【作る】倉庫番パズルの自動プログラム 【解く】at GAMEDEV【作る】倉庫番パズルの自動プログラム 【解く】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト89:名前は開発中のものです。 08/08/12 14:02:26 X38yz9YK.net http://vintermann.paranoidkoala.org/archives/000077.html この人のがどうなったのか気になる なんかすごい自信満々なんだがソルバがおいてない… 90:名前は開発中のものです。 08/11/15 17:39:16 50CPL4Xv.net YASGenあるじゃん 91:名前は開発中のものです。 10/08/27 23:10:51 ys+uGMbs.net 人がうろうろさせると探索空間が発散するので、 人の厳密な位置を無視して、 荷物の配置だけを状態とみた木で探索したら 木が小さくなったりしないかな。 荷物の配置が決まると「荷物を押さずに動ける範囲」という 部分空間がいくつかできる。 人の位置は、今どの部分空間にいるか？という情報だけに縮退させる。 最短解は出ないけど、荷物の移動回数の最短解と言う形でとりあえずの解は 効率的に出せそう。 このアプローチで組むのってすでにいっぱいやられてたりする？ 92:名前は開発中のものです。 10/08/28 12:58:32 nNbfcnRU.net 自分は聞いたことはないな。 しかし、情報は「どの部分空間にいるか？」で持つよりも 「荷物をどっち方向に動かせるか？」で持った方が良くないか？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch