ダイクストラ法を用いて最短経路の道順、座標、距離を出力するメソッドです。 START地点とGOAL地点を指定された二重リスト構造のタイルマップに使用できます。 Requirement python3 がインストールされている必要があります。 Usage 「dijkstra_maze_python」の ...

ダイクストラ法は、エドガー・ダイクストラが発明した、グラフ上で最短経路を見つけるためのアルゴリズムです。ここでいうグラフは、地図やネットワークなど、点と点が線でつながっている構造のことを指します。 このアルゴリズムは、「重み付き ...

前回までは、迷路のゴールを目指す「幅優先探索(BFS)」や「深さ優先探索(DFS)」を紹介しました。 これらは「何手でゴールできるか（ホップ数）」を調べるのには優秀ですが、現実世界には一つ、大きな問題があります。 それは、「すべての道が同じ長さで ...