prime503 https://blog.hatena.ne.jp/prime503/ 犬も歩けば棒も歩く https://prime503.hatenadiary.org/ JavaScript 前回からの続きです。今回はダイクストラアルゴリズムを使って迷路の最短経路を求めてみます。 ダイクストラを利用する 今回、以前作ったダイクストラアルゴリズムのプログラムを参考にして勧めていきます。まず最初に迷路をどうやってグラフとして表現するのか説明していきます。 迷路をグラフで表現する まずは迷路の形をグラフとして表現する必要があります。今回は迷路に含まれる通路のセルを、グラフのノードとしてみなします。例えば10*10の迷路があったとして、そのうちの50セルが通路だった場合、グラフのノードは50個になります。次にノード間の関係について考えてみます。迷路のあるセルについてみてみると、周囲には8つ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fprime503.hatenadiary.org%2Fentry%2F20100223%2F1266882417" title="迷路を作って遊んでみる3 - 犬も歩けば棒も歩く" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/prime503/20100223/20100223083856.png Hatena Blog https://hatena.blog 2010-02-23 08:46:57 rich https://prime503.hatenadiary.org/entry/20100223/1266882417 1.0 100%