タイトルが「MobileTowerDefense」になった。安直。

左がスタート地点(敵が出てくるところ)、
右がゴール(敵がここに到着したら負けみたいな)、
そんな感じで、とりあえず全マップから、ゴールまでの最短距離を擬似的に色で表示してみた。










赤ければ赤いほど、ゴール(右端)から遠い。



全マップの最短距離を取得できるようになったので、
敵は移動時に、最短距離の値が小さい方に移動すればいいだけ。

そうすれば自然とゴールに移動する。たぶん。



計算はアルゴリズムともいえない、とっても単純なロジック。

ゴール隣接マップを1とし、そこから前後左右が壁または端じゃなかったら移動する。
移動した場所が未開拓の地または代入されている最短歩数よりも現在の歩数が小さかったら現在の歩数を代入。

そんな感じ。





んで次回は敵が移動する予定。