情報処理学会 第74回全国大会講演要旨

リアルタイム戦略シミュレーションなどの多くの経路探索が必要なゲームに関して、効率化の方法として全パターン分の経路探索を事前計算しておき、そのデータを使い経路を取得する方法があります。しかし、この方法は経路の情報を書き換えるような障害物などを、動的に配置することが出来ません。これを可能にし、より良い経路探索の方法を提案します。