>>586
そう。
移動先のマスに保存しておいた移動経路を辿るだけだから、探索時間は０。
ただし、マップが大きいと、メモリ食うかも。

最高移動力を10として、移動方向を1byteで扱うなら
経路保存に必要なのが１マスにつき10byte。

もし、すべてのマスに、この経路保存変数を持たせると、
256*256のマップの場合640KBも使うことになる。

もちろん、移動範囲内だけ保存するようにすれば、少なくて済むけど。
移動力１０のユニットが、平地の真ん中に居た場合、移動可能範囲は
220マス。（範囲計算は (1+n)*n*2）
220*10 = 2200 で2KB程度。