ソロモンの鍵2 時間のかかるステージ

ソロモンの鍵2 時間のかかるステージ

ソロモンの鍵2の深淵サイトに掲載されているステージを参考にして、かつてないほど時間のかかるステージを作成。ハノイの塔のような再帰的な手順が必要なステージで、マップサイズを縦方向に増やせば、指数関数的に手数が増大する。動画の方法より少し短縮できる方法があるのだが、どのみち指数関数的な手数であり、凄まじく時間がかかる。この動画の投稿時に掲載されている元々のステージ(管理人氏 No30 のステージ)には大幅短縮の別解があり、オーダーとしては二次関数程度の増大度に抑えられるので、指数関数的に手数が増えるステージは今回が初めてのはず。ただし、今回のステージにも大幅短縮の可能性はあるので、もしそういう解き方が見つかったら、この動画は削除予定 (^o^)

http://www.nicovideo.jp/watch/sm40067457