ゲーム開発者のためのＡＩ入門

ちょっと時間ができたので去年買ってからそのままになっていたゲーム開発者のためのAI入門を読み始めました。

oreilly.co.jp -- Online Catalog: ゲーム開発者のためのAI入門

本書で解説するのは、「追跡と逃避」「パターンムーブメント」「フロッキング」「ポテンシャル関数に基づくムーブメント」「基本的な経路探索とウェイポイント」「A*アルゴリズムによる経路探索」「AIのスクリプト化とスクリプティングエンジン」「有限状態機械」「ファジー理論」「ルールベースのAI」「確率の基礎」「不確定な状況下での意思決定 ─ ベイズ法」「ニューラルネットワーク」「遺伝的アルゴリズム」など。

ゲーム開発者のためのなんて書いてあるんですが、別にゲーム開発者じゃなくても役立つアルゴリズムがいろいろと載っています。たとえばベイズ法（ベイジアン）なんかは、ゲームにおいてＮＰＣの行動をどうやって決定させるのかという話で解説されているわけですが、実はベイジアンはメールのSPAM判定なんかでよく使われているアルゴリズムだったりします。

このように、結構知らず知らずのうちにお世話になっているアルゴリズムをゲームという形を借りて、面白く説明しているところが読みやすくていいと思います。

なんていうか、アカデミックにアルゴリズムの勉強をしようと思うと例題がプリミティブすぎて退屈だったり、運よく内容を理解できたとしても使いどころが分からなかったりという経験があるので、こういう本は自分のモチベーション維持という意味でとても助かります。

† 自分の研究にも使えるなぁ

あとは、個人的には遺伝的アルゴリズム（ＧＡ）なんかは自分の研究にも使っているのでなかなか興味深かったです。ボリュームが少ないので、ゼミでＧＡの話をするときのサンプルとしてもいいかなと思っています。