パスファインディング(経路探索)です
四天王を倒してラスボスに最短で向かうプログラムになります
全ソース
https://colab.research.google.com/drive/1cBTZXZ4jbMcMDjmJXhXNNxCpKNSrLZ6t
(1)ステージ作成
w,hは幅と高さ
fldは2次元マップを1次元に変換しています
S:スタート位置 B:ボス L:ラスボス m:地雷 #:壁
(2)ステージから情報取得
ボスの位置を配列に
ラスボス、開始位置を取得
地雷の危険範囲は冒険しやすくするため、壁で囲いましょう
(3)経路探索
四天王の倒し方の順番を作成して
その中の最短経路を表示します
getRoadは2点間の最短経路を探しています