最短経路探索 ver.2.2

Instructions

旗をクリックするごとに障害物の場所、Sの位置、Gの位置がランダムに変化します。 SからGまでの最短経路を探索します。 まずSから上下左右に30歩で行けるところを調べ、座標、Sからの累計距離、Gまでの直線距離をリストに記録しています。 次に、それらの中から、「Sからの累計距離＋Gまでの直線距離」が最も短いものを選び、そこから上下左右に行けるところを調べ、以下同様の処理を繰り返します。 オレンジは探索済みの節点で、緑は未探索の節点です。