ゲームを攻略するAIが開発された。

Computer learns to out-munch humans at Pac-Man - tech - 22 January 2008 - New Scientist Tech

The program randomly combined scenarios with actions to produce rules, and then played games using random combinations of those rules to deduce which ones work best.
AIが学んだルールをもとにランダムに行動を組み合わせて、そのときの最良手を予測してゲームをプレイする

from cappenstance

パックマンをプレイし攻略するプログラムを開発し、人のプレイをしのぐプレイができるAIが開発されたという報告です。
ゲームでAIというと対戦するときのCOMを想像しますが、ここでいうゲームをするAIはちょっとそれとは違うもののようです。

開発したのはハンガリーのAI研究者らで、Ms. Pac-Manをプレイするために、ゴーストが近づいてきたら逃げるといったような、シチュエーションごとに行う行動を学習させています。学習ではシチュエーションとアクションの組み合わせをランダムに組み合わせてパックマンをプレイして、このなかでより優れた手順を見つけていくことで学習を行ったということです。

さらにその行動に重要度を付けて、最も大事なことは死なないことを最重要に。次に重要なルールとしてなるべく重複したルートを通らないように、つまり引き返したりしないことにしているということです。
これだけの単純な方法で一般的な人間のプレイヤーよりも優れたプレイが出来るようになったということです。

研究者らはこのようにゲームをAIにプレイを習得させる研究はこれまでになく、AIを人の知性に近づけるために非常に重要だと位置づけています。
一人用プレイなどで対COM戦に使われるAIは戦術をあらかじめ人に教わったものであるのに対して、この研究のAIは自分でそれを発見していくところに新規性と価値があるわけですね。

しかしながら、このAIはゴーストが近づいてくるまでパワー餌を食べるのを控えて待機するといった人間がよくやる戦術を使うことができないそうです。
こういう戦術を思いつかせるのがこれからのAI研究の課題になるのでしょうか？ より強いAIを育てるゲームなんていうのも開発されるかもしれませんね。