カリフォルニア大学バークレー校発のPacmanを使用したAI学習法に基づくコンテストに参加しました。Pacmanを動かすためのAIアルゴリズムを作成し、ほかの参加者のAIアルゴリズムと対戦するコンテストでした。三人チームでしたが、アルゴリズムの設計と実装は私一人でやりました。フィールドは半分半分に分かれ、Pacmanは自分の半分のフィールドにいると、餌を取りに来る相手のPacmanを倒せる鬼になり、そして真ん中の境目を越えて相手のフィールドに侵入すると餌取りできるPacmanになります。動かせるPacmanは二体いますが、私のアルゴリズムでは、攻撃役と防御役に使い分けました。攻撃役はBFWと価値反復法の結合アルゴリズムを使って積極的に相手のフィールドに侵入し餌をとり、相手の鬼が近づいてきたら価値反復法アルゴリズムで一番安全な退避ルートを算出して逃げます。防御役はフィールドの境目を遠く離れず、侵入されない時は機会あれば餌取りに手伝いますが、フィールドが侵入されたらA*アルゴリズムで敵の居場所までの最短距離を算出し、撃退に向かいます。
