【作る】倉庫番パズルの自動プログラム 【解く】at GAMEDEV【作る】倉庫番パズルの自動プログラム 【解く】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト50:進可 ◆Sinka1my5k 04/08/10 00:00 50wtaTHU 49だが、ハンドルさらし。とりあえず今日は面を読み込んで表示するところまでできた。 で、ナンバーリンクとは何かだが、ぐぐれば判るとおりマス目に書かれた同じ数字を 線で結んで全部繋ぐ紙面パズル。だが、これが別解を見つけるのが異様に困難な パズルだったりする。複数解があるのは紙面パズルとして致命傷。 ショートカットでつなげられる答えがあるなどもってのほかだったりする。 自動で解くプログラムはいくつかあるようだけど、線が通らないマス目がある別解は 見つけられない。なので自分が挑戦してみようかと、こういう経緯。 51:進可 ◆Sinka1my5k 04/08/10 00:08 50wtaTHU んで実際にどうみつけるかだけど、いろいろ探ってみたところ ここに線が引かれるはずだから、あーしてこーして・・・なんて線を延ばすやりかたがほぼ全部。 でも、このやりかたって、ショートカット解はみつけられなかったりするんだよな。 なんたって角地に線が通ることをまず確定させてるし。 で、自分が考え出したパターンはこれとは違い、線ではなくて壁を見るやりかた。 線を引かない部分を壁として、その壁の有無を総あたりでチェックする方法。 具体的なやりかたは次回に。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch