hanecci https://blog.hatena.ne.jp/hanecci/ OLD hanecci’s blog : 旧 はねっちブログ https://hanecci.hatenadiary.org/ だいぶ前に, 洋書"Best of Game Programming Gems"のA*関連の記事を一通り読んでみたので, その要旨について書きたいと思います. The Basic of A* for Path Planning A*のアルゴリズムや基本的な用語について説明してあります. A*アルゴリズムのより詳細な説明については, "人工知能エージェントアプローチ"を読んだ方がいいと思います. A* Aesthetic Optimizations Catmull-Rom formulaを使って, A*で求めたパスを平滑化する方法について述べられています. また階層的なパス探索を行った結果のパス… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhanecci.hatenadiary.org%2Fentry%2F20100321%2F1269195868" title="洋書&quot;Best of Game Programming Gems&quot;のA*関連記事の要旨 - OLD hanecci’s blog : 旧 はねっちブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-03-21 03:24:28 rich https://hanecci.hatenadiary.org/entry/20100321/1269195868 1.0 100%