amaniku https://blog.hatena.ne.jp/amaniku/ ゲーム制作勉強中！あこがれだったプログラマーに今からなろう！ https://amaniku.hatenablog.com/ Unityプログラミングテクニック プログラミングテクニック Dijkstra’s （ダイクストラ） アルゴリズム 代表的な迷路探索アルゴリズムには、 ・BFS ・Dijkstra's Algorithm ・A*（A-star） があります。 BFSについては前回噛み砕いた通り、 ・ゴールへの近さ ・危険地帯 ・通路コスト といった要素を一切考慮しない総当たり探索です。 ただし、結果として得られる経路は「最小歩数」で到達できるルートになります。 BFSではできない事 例えば、 ・近道でもダークゾーンは避けたい ・多少遠回りでも安全な道を選びたい ・発見済みの罠を避けたい といった判断をさせたい場合。 BFSではそれができません。 そこで登場するのが、 D… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Famaniku.hatenablog.com%2Fentry%2F2026%2F06%2F04%2F081127" title="経路探索アルゴリズムを噛み砕いて理解する：Dijkstra’s Algorithm （ダイクストラ） - ゲーム制作勉強中！あこがれだったプログラマーに今からなろう！" 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/a/amaniku/20260603/20260603184034.png Hatena Blog https://hatena.blog 2026-06-04 08:11:27 rich https://amaniku.hatenablog.com/entry/2026/06/04/081127 1.0 100%