>>105
調べた場所の隣のマスを記憶しといてそこからまた調べる。重複して調べることになるけど残り移動力最大とか検索するより処理数は少ないはず。
ちなみに、元に戻って行かないようにするための処理が必要だから気をつけて。説明しにくいし面倒だからそこまでは書けない。
一応作ってみたのは30マス3.5秒だった。