MS開発のAIが「ミズ・パックマン」を完全攻略 限界スコアの99万9990点を達成

「ミズ・パックマン」は元祖「パックマン」と異なり一定のパターンでは攻略できないため、AI開発の題材に適しているようです。

» 2017年06月15日 17時15分 公開
[沓澤真二ねとらぼ]

 マイクロソフトの研究チームが、AIにビデオゲームを攻略させる実験に成功。1981年リリースの「ミズ・パックマン」(ATARI 2600版)で、カウンターストップ(カンスト)となる99万9990点をたたき出しました。


カンスト 201面でカンストを達成。このあとの加点でスコアは0に戻った

 同作は「パックマン」の非公式な強化版として生まれ、のちにナムコから公認を受けた作品。モンスターの行動パターンにランダム性が加味されており、「パックマン」のように一定の攻略パターンが通用しません。攻略にはステージの状況変化に即した対応が必要で、AIの学習に適しているといえます。


スティーブ・ゴルソン 「ミズ・パックマン」開発者のスティーブ・ゴルソン氏も、「通常のパックマンよりも予測しにくいよう設計したので、AIにランダムな環境へ反応する教育を試みる研究者には理想的な環境」とコメントしています

 攻略においては「敵の動きを学習するもの」「フルーツの位置を追うもの」など、さまざまな役割を持つ「エージェント」を160以上設定。それぞれが自分の受け持つ役割の観点から、キャラクターが進むべき方向を提案します。そして「上司」に相当するエージェントが全報告を総合し、最終的に移動方向を決定。多くの要因を鑑みて最善の選択を決定する仕組みです。


エージェント 多数の報告をもとに、最終的な移動方向(画像右下)が決定される

 もし大多数のエージェントがフルーツを取りにいくよう提案していても、敵の動きを把握するエージェントが危険を唱えれば、上司は逃げることを優先するとのこと。決して多数決ではなく、「どうすればミスせず効率よくゲームを続けられるか」とゲーマー的に判断しているようです。

 「強化学習」を採用したこの手法は、ビジネスなど正解のない分野で最善策を決めるうえで有用。マイクロソフトはこの研究が、高度で複雑な作業における意思決定に役立つとしています。


(沓澤真二)


Copyright © ITmedia, Inc. All Rights Reserved.

昨日の総合アクセスTOP10
  1. /nl/articles/2410/05/news022.jpg 「クレオパトラみたい」と言われ傷ついた55歳女性→カット&パーマで大変身! 「本当にびっくり」「素敵なマダムに」
  2. /nl/articles/2410/05/news040.jpg 伝説の不倫ドラマ「金曜日の妻たちへ」放送から41年、キャストの現在→75歳近影が「とても見えません」と話題
  3. /nl/articles/2410/02/news116.jpg 余りがちなクリアファイル、“じゃないほう”の使い方で食器棚がまさかのスッキリ 「目からウロコ」「思いつかなかった!」と反響
  4. /nl/articles/2410/05/news023.jpg 七五三で刀を持っていた少年→20年後には…… “まさかの進化”に「好きなもの突き進んでかっこいい!」
  5. /nl/articles/2410/05/news018.jpg 野良猫が窓越しに「保護してください」と圧をかけ続け…… ひしひし感じる強い意志と表情に「かわいすぎるw」「視線がすごい」
  6. /nl/articles/2410/05/news012.jpg 「あのお客さんに幸あれっ!」 小銭の出し方が完璧な“神客”にレジ店員感激 会計がスムーズになる配慮が参考になる
  7. /nl/articles/2410/04/news048.jpg 「こういうの好き」 割れたコップの破片を並べたら…… “まさかの発想”で息を飲むアート作品に 「すごいセンス良い」「前向きな考え」
  8. /nl/articles/2410/04/news040.jpg 50代女性「モンチッチみたいにしてほしい」→美容師がプロのワザを見せ…… 別人級の変身に「めっちゃお洒落」「すごい!」
  9. /nl/articles/2410/04/news025.jpg 「これが免許証の写真???」 コスプレイヤーが公開した“信じられない”免許証が話題 コスプレ姿との比較に「両方とも可愛いすぎる」
  10. /nl/articles/2410/05/news032.jpg 大型犬が18年間、ドアを開け続けた結果……そうはならんやろな驚きの末路に「どうしたらこんな風になるのよ」の声
先週の総合アクセスTOP10
  1. ネットで大絶賛「ブラウニー」にカビ発生 業務スーパーに7万箱出荷…… 運営会社が謝罪
  2. 「全く動けません」清水良太郎がフェスで救急搬送 事故動画で原因が明らかに「独りパイルドライバー」「これは本当に危ない!!」
  3. トラックがあおり運転し車線をふさいで停車…… SNSで拡散の動画、運転手の所属会社が謝罪
  4. 「ヤヴァすぎる!!」黒木啓司、超高級外車の納車を報告 新車価格は5000万円超 2023年にはフェラーリを2台購入
  5. そうはならんやろ “ドクロの絵”を芸術的に描いたら…… “まさかのオチ”に「傑作」の声【海外】
  6. 「ウソだろ?」 ハードオフに3万円で売っていた“衝撃の商品”に思わず二度見 「ヤバいことになってる」
  7. 「結局こういう弁当が一番旨い」 夫が妻に作った弁当に「最強すぎる!」「絶対美味しいビジュアル」
  8. “メンバー全員の契約違反”をライブ後に発表 異例の脱退騒動背景を公式が釈明「繋がり行為などではなく」
  9. 「言われる感覚全く分からない」 宮崎麗果、“第5子抱いた服装”に非難飛び……夫・黒木啓司は「俺が言われてるのかな?」
  10. 大沢たかお、広大プールを独り泳ぐ“バキバキ姿”が絵になり過ぎ 盛り上がる筋肉の上半身に「50代とは思えない」「彫刻みたい」
先月の総合アクセスTOP10
  1. “緑の枝付きどんぐり”をうっかり持ち帰ると、ある日…… とんでもない目にあう前に注意「危ないところだった」
  2. 「しまむら」に行った58歳父→買ってきたTシャツが“まさかのデザイン”で3万いいね! 「同じ年だから気持ちわかる」「欲しい!」
  3. 友人に「100円でもいらない」と酷評されたビーズ作家、再会して言われたのは…… 批判を糧にした作品が「もはや芸術品」と490万再生
  4. 高校3年生で出会った2人が、15年後…… 世界中が感動した姿に「泣いてしまった」「幸せを分けてくださりありがとう」【タイ】
  5. 「ま、まじか!!」 68歳島田紳助、驚きの最新姿 上地雄輔が2ショット公開 「確実に若返ってる」とネット衝撃
  6. 荒れ放題の庭を、3年間ひたすら草刈りし続けたら…… 感動のビフォーアフターに「劇的に変わってる」「素晴らしい」
  7. 食べた桃の種を土に植え、4年育てたら…… 想像を超える成長→果実を大収穫する様子に「感動しました」「素晴らしい記録」
  8. 「天才!」 人気料理研究家による“目玉焼きの作り方”が目からウロコ 今すぐ試したいライフハックに「初めて知りました!」
  9. 「エグいもん売られてた」 ホビーオフに1万1000円で売られていた“まさかの商品”に「めちゃくちゃ欲しい」
  10. 義母「お米を送りました」→思わず二度見な“手紙”に11万いいね 「憧れる」「こういう大人になりたい」と感嘆の声