| ■12545 / ) |
Re[2]: パズルのアルゴリズムについて質問 |
□投稿者/ y4yama (51回)-(2008/01/11(Fri) 14:10:58)
|
>>４４１４００
>>４４２４００
>>３０００００
>>０４０４００
>>０００４００
> とりあえず私にはこのパズルが解けません…。
これは、解なしの例だと、理解しました。
４４１４００
４４２４００
３０００００
０４０４００
００００００
これだったら、１つの解決ルートがあるということかと。（１の人は０床を手ぶらで行ったり回ったり戻ったりしますが・・）
３の下からはNGですよね。（直角の左下で１は下に行けないので押せない）・・でいいのかナ？
「倉庫番+アルゴリズム」をぐぐったら、10年以上前からコンテストがあるような「研究」なのですねぇ〜
すごいです
目に付いたのは、デッドゾーンは計算できるから事前に除外するとか
ゴールから逆に引っ張って戻るロジックで優勝したソフトとか
総当り・・といっても凪瀬 さんの言われているように大変そうで・・萎えました
|
|
