【作る】倉庫番パズルの自動プログラム 【解く】at GAMEDEV【作る】倉庫番パズルの自動プログラム 【解く】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト94:91 10/09/01 00:05:03 dLsy+EFF うーん。xsokoban の screen.1 すら解けないな(笑) ７段目くらいで8000×3500程度の探索済み重複チェックが終わらない。 盤面みると全然進んでない。 まあハッシュすら使ってないし仕方ないか 95:名前は開発中のものです。 10/09/26 01:56:41 EUCOONMp 意外に一般的なやり方のようでした。 意外でもないわ。 96:名前は開発中のものです。 10/09/26 02:11:47 maTkzKHY そうなの？ 97:名前は開発中のものです。 10/10/17 01:11:39 js/8V7SC google 上位の pdf の初心者向けソルバ解説とかそれだった その後、ゴール部屋の中での最後の荷物整理部分をなくして、 ゴール部屋の玄関までくれば荷物が消えるようにしてxsokoban の screen.1 はクリアした。 ヒューリスティック過ぎて好きじゃないが。 ゴール部屋の自動検出も一応考えたが、実装がちょっと大変そう… XSokoban は結構この手の無駄に広いゴール部屋があるのよね。 ソルバ対策？ 98:名前は開発中のものです。 12/01/06 23:52:10.91 mG+XCcAE こんな記事がITproにあった 地球にやさしいアルゴリズム 第8回 倉庫番を解くアルゴリズム http://itpro.nikkeibp.co.jp/article/COLUMN/20070411/268003/ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch