04/04/13 10:41 uw0MrXpU
>>154
１２３４５
１草草草草草 ３２１２３
２草草女草草 ２１０１２
３水水水草草 ６５４２３
４水水草草草 10８４３４
道順を調べる時は、移動後の位置から移動前の位置へと逆から調べると良い。
ある位置への必要移動力(図右)は調べられていると思うから、それを利用する。
移動するのに必要な移動力は2、移動後の位置(検索のスタート位置)は(4,3)で
そこの進入ロスは1。(4,3)の周りの位置で、使う移動力－(4,3)の進入ロス==１
の位置は(4,2)なので(4,2)に移動する。
現在は(4,2)、ここに移動するのに移動力を1使い、残りは1、
(4,2)の進入ロスは１なので、周りの位置で１－１==０の位置を探すと、
その位置は(3,2)・・・という感じで調べていく。
1歩1歩調べていくとき、移動先の進入ロスではなくて、現在の位置の進入ロスを
調べていく、という所も逆になる。