hanecci https://blog.hatena.ne.jp/hanecci/ OLD hanecci’s blog : 旧 はねっちブログ https://hanecci.hatenadiary.org/ 記事を一通り読んでから気づいたのですが(汗), この記事はアルゴリズムが文章のみで説明されており, いまいちわかりにくので, あまりよくない内容かもしれないです. 本当はアルゴリズムの擬似コードとか書いて欲しかったですね. でも, 折角読んだので概要を書いておきます. 例えば2DのRTSにおいて経路探索を行う探索空間(search space)の要素数が100万個以上のタイルから構成されているとき, Actorの詳細なパスをリアルタイムに計算するとゲームのパフォーマンスに影響を与えてしまいます. そこで詳細な経路探索ではなく, 探索空間の要素数を減らしたHigh-Levelな経路探索を行うこと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhanecci.hatenadiary.org%2Fentry%2F20100418%2F1271605571" title="Game Engine Gems 1 &quot;High-Level Pathfinding&quot;の概要 - 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-04-18 00:46:11 rich https://hanecci.hatenadiary.org/entry/20100418/1271605571 1.0 100%