マイクロソフト株式会社 製品マーケティング本部 Directx Technical Evangelist 川西 裕幸 氏
  

川西氏 ●セミナータイトル: 
A* アルゴリズムとその最適化手法

●ジャンル:プロデュース

●日時:9月11日(水) 16:30〜18:00


■対象受講者
ゲーム AI プログラマ、特にパス探索プログラムに挑戦されている方。

■必要なスキル
プログラミング経験者、AI や A* の知識は必須ではありません。


■キーポイント

 パス発見アルゴリズムとしてA* が多くのゲームで使われています。しかしこのアルゴリズムは負荷が高く、リアルタイムのゲームで使いこなすには、ヒューリスティックを使った最適化や探索空間の最適な選択などが必要です。この講演では、A* アルゴリズムの基本と、いくつかの最適化手法を紹介します。

 空間分割による最適化手法として、空間分割方法や、階層的パス発見、ナビゲー ションメッシュ、可視ポイントなどを説明します。さらに処理の最適化や、感覚的最適化などを紹介します。
■プロフィール
マイクロソフト株式会社 DirectX Technical Evangelist。
CESA 技術委員。

OpenGLや DirectX の 3D グラフィックス プログラミング、SOGTIMAGE など CG オーサリン グツールに関する技術文章を執筆。
Game Programming Gems、Game Programming Gems 2 日本語版の翻訳・監修。 CEDEC、Meltdown などでの講演。DirectX 日本語マニュアルの作成。
MSDN DirectX Developer Center (http://www.microsoft.com/japan/msdn/directx/ ) にて DirectX の最新技術情報を執筆中。
Copyright© 2002 CESA. All rights reserved.