ゲーム世界の中で自由に探索したり戦ったりする時、キャラクターAIが自然に移動出来るために正確なパス検索が必要となります。次世代のオープンワールド系ゲームでは空間のスケールや情報量が爆発的に増加して、パフォーマンスを満足するパス検索が大変難しくなってきています。

我々が提案する「多段階式3Dパス探索システム」では新しいデータ構造と探索手法と合わせて設計して、パフォーマンス要件を達成した上で更なる機能を組み込み、キャラクターAIがよりCPUに優しくスムーズに移動出来るシステムを実装するためのノウハウを共有します。

本講演では以下のテーマについて紹介します:

＞空間情報のデータ構造

＞多段階式探索手法の仕組みと効果

＞衝突回避コストの定義と軽減策

＞地面移動と3D移動のパス統合