syun77 https://blog.hatena.ne.jp/syun77/ 2dgames.jp https://2dgames.jp/ Godot 経路探索 この記事では、AStar2Dを使用した経路探索の実装方法を紹介します。 AStar2Dを使用するための前提知識 ノードについて まず実装方法の紹介の前にAStar2Dを使うために必要な前提知識を紹介します。AStar2Dでは「ノード」という単位で経路探索を行います。 ここで注意しておくべき点は2つです。 ノードには「番号」が割り振られる 経路探索ではノード同士の「接続情報」が必要となる 例えば、1番のノードは「2番」「3番」と接続しており、6番のノードが接続しているのは「4番」のみとなります。 そのため、それぞれの移動コストが「1」とした場合、1から6への最短距離は「1 -> 3 -> 4 -… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F2dgames.jp%2Fentry%2Fgodot-astar2d%2F" title="【Godot】AStar2Dを使用した経路探索の実装方法 - 2dgames.jp" 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/s/syun77/20250829/20250829085620.gif Hatena Blog https://hatena.blog 2021-12-26 05:00:00 rich https://2dgames.jp/entry/godot-astar2d/ 1.0 100%