syun77 https://blog.hatena.ne.jp/syun77/ 2dgames.jp https://2dgames.jp/ AI TiledMapEditor ゲームプログラム 経路探索 A*(A-star)アルゴリズムとは A*アルゴリズムとは、探索アルゴリズムの一種です。経路をノードで表現して、スタートノード（開始地点）からゴールノード（目標地点）までの経路を計算し、この経路が最短であることを保証するアルゴリズムとなります。そしてスタートからゴールまでの間に障害物があってもちゃんと迂回してくれます。 実装サンプルとコード (2021/11/5 更新) 動作はこちらのページから確認できます。 AStar.zip 実行するとランダムでスタートとゴールが決まり、キャラクターがゴールへ向かって動きます。ゴールにたどりつくと、「もう１回」ボタンが表示されるので、それを押すと再びスター… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F2dgames.jp%2Fentry%2Fa-star%2F" title="A-starアルゴリズム - 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.user.blog.st-hatena.com/default_entry_og_image/4975506/175525561411343 Hatena Blog https://hatena.blog 2021-10-25 23:32:02 rich https://2dgames.jp/entry/a-star/ 1.0 100%