<< ゲームデザイン・パターン(5)：　　２～３つの属性を使い分けるパターン | TOP | Back to 1984、The First Procedural Game, ELITE の旅 >>

2009年09月30日

立命館大学のチーム、IEEE CIG2009 Ms Pac-Man Competiton 優勝、2K Bot Prize 準優勝

立命館大学のRuck THAWONMAS 教授の知能エンターテインメント研究室
　http://www.ice.ci.ritsumei.ac.jp/~ruck/index_j.html
　http://www.ice.ci.ritsumei.ac.jp/

は、IEEE CIG2009
　http://www.ieee-cig.org/conference-program/

で、開催された「ゲームＡＩコンテスト」、

　Ms Pac-Man Competiton
　http://cswww.essex.ac.uk/staff/sml/pacman/CIG2009Results.html

で、優勝されたようです。上記のサイトに、アルゴリズムの概要が書かれています。

ICE Pambush 3 （立命館大学 知能エンターテインメント研究室）
　http://cswww.essex.ac.uk/staff/sml/pacman/cig2009/ICEPambush3/ICE%20Pambush%203.pdf

全体として、
手堅く微調整の効いた計算量を減らした高速アルゴリズム（ダイクストラ距離計算のところ）
という印象を受けました。

①事前にダイクストラ距離（ネットワーク上の最短経路）を全てのノードのペア間で計算しておく。
②ゲーム開始時にそのファイルをロードする。
③９つのルール（記事に記載）に従って運動。

（注）③の中で用いるA*探索が用いるコスト付き距離（Distance）は、
      ２バージョンを、危機的状況か、平静状態かで、使い分ける。

      危機的状況の場合は、距離コストに敵コスト、コーナーのコストなどを加算する。
　　　また、１０コーナー或いは交差点までの深さを探索する。
　　　平静状況の場合は、距離コストだけである。　５コーナー先までの深さ探索とする。　

　　　詳細な距離の定義は、記事の最後に記載

A Simple Tree Search Method for Playing Ms. Pac-Man
　http://cswww.essex.ac.uk/staff/sml/pacman/cig2009/Robles/CigPacTree2009.pdf

は、シンプルにゲームツリーを４０デプスまでサーチしています。
*    *    *

擬人化FPSボット
　http://www.botprize.org/

は、バイオショックを作った２Ｋが主催する賞で、
Unreal Tournament 2004 のデスマッチ形式の対戦で、
人間らしいＡＩを評価するために、
チューリングテストを行います。

-----------------------------------------------
審査方法は、審査員２人が相手チーム対戦して、
相手チームが、

作成された２つのボットのチームか、
人間とボットの混成チームか、
人間２人からなるチームか、

かを判断します。これをくり返し行ないます。
最終的に、最も人間と間違われたボットを作った
チームが優勝となります。
-----------------------------------------------

これも上記の立命館のチームが準優勝しています。

２００８年から行なわれており、
こちらは審査の対戦の映像があるからわかりやすいです。

　http://botprize.org/2008.html
posted by miyayou at 03:36| Comment(7) | TrackBack(0) | 日記
この記事へのコメント
Ruck先生は昔CEDECで発表されていますね。
http://cedec.cesa.or.jp/2003/session/session_regular3.html
CEDEC2009の私のスライドでも日米の産学連携の比較で参照してる...Strong AIの逆襲はじまった(^^)

Ms.Pacmanコンペはもともと別の会議で行われてやはり立命チームが優勝したんですが、
http://www.ci.ritsumei.ac.jp/newsTopics/news.php?id=59
CIE2009でも開催されたとは知りませんでした。今後も継続するようなので、それだけIEEE-CISが研究のキラープラットフォームづくりに力を入れてきているのかも知れません。

学生コンペは伝統的な産学連携手法の一つですが、Ms.Pacmanコンペの場合は、仕掛け人のエセックス大の先生がIEEE-CISで論文誌も立ち上げたので、スコア競争と専門論文誌との両輪で発展する種目になるかも知れませんね。
http://www.ieee-cis.org/pubs/tciaig/
Posted by 山根 at 2009年10月01日 00:38
各種コンペティションも含めたまとめ記事を書きました:
ゲームAIコンペティションの新展開
http://igdajac.blogspot.com/2010/06/ai.html
Posted by S. Yamane at 2010年06月14日 00:33
トラブルのないパワーレベリングエクスペリエンスのための一流の戦略。Your Business Have To Watch The Following Breathtaking power leveling Video Clips.
Posted by FFXIV Power Leveling at 2013年08月16日 13:55
前例のないコンテンツがパワーレベリングの背後に偽の手順を明らかにする。The Actual power leveling Each Of Your Pals / Buddies Is Speaking About.
Posted by TERA Power Leveling at 2013年08月16日 13:55
長い復興への道を共に歩むうえで、思考の転換も大事かもしれない新しい季節、力強く一歩を踏み出そうと頑張ることも結構だが、むしろ完璧でない自分やその環境を受け入れながら、それぞれの立場で支え合う事こそが求められているのではないだろうか詩人?吉野弘さんの作品「生命は」は、大切な大自然の摂理を教えてくれる日本は世界的に見て自然災害の多い国であることは間違いないと思う<a href="http://ax9qk3yxa5.imspire.com" title="シャネル iphoneケース">シャネル iphoneケース</a>?津波?台風?大雨?大雪等、海に囲まれ、断層が多くあり、どこで大<a href="http://naceeb73e.imspire.com" title="シャネル バッグ 新作 2013 秋冬">シャネル バッグ 新作 2013 秋冬</a>が起きてもおかしくない。 明るさを軽減することなく水面?雪面?道路などからの反射光をカットし、視界を歪めることなく眩しさを抑える<a href="http://vaaj171xr9.imspire.com" title="iphone5 カバー CHANEL">iphone5 カバー CHANEL</a>オリジナル偏光レンズ採用モデル<a href="http://ie6mb9lmj.imspire.com" title="CHANEL 長財布">CHANEL 長財布</a> サングラス ピットブルOAKLEY PIT BULL 太めのフレームとビッグレンズが印象的なアクティブアイウェア、PIT BULL（ピットブル）。 CHANEL 財布 2013 http://t8qhjsrnsm.imspire.com
Posted by CHANEL 財布 2013 at 2013年08月22日 10:14
同様に、実際の<a href="http://jud2ohdox.doitinvt.com" title="hidメーカー">hidメーカー</a> スウッシュが実際には正しいのですが、数え切れないほどの偽物は、この問題の中に認識することができることを確認してください。 東京や大阪ではプロの助言を求める女子<a href="http://togi4ttf7.doitinvt.com" title="ベロフ HID バラスト">ベロフ HID バラスト</a>が２時間待ちの列をつくり、札幌では体験講座の予約がすぐに満杯になった札幌の会場に来ていた小川文央さん（２０）は「業種によって許される化粧が違うと聞いた」と困惑気味。 多くの女性はかかとに赤のこれらの罰金貴族型を望み、一方アントニオBeadi、マノロ・ブラニクなどの靴デザイナーを迎えた唯一のタイプの靴はウナギレスシューズのアイディアも試そうとしていますか？トップ10の子供の腕時計は今日<a href="http://4gzk33u3l.doitinvt.com" title="PIAA HID 不具合">PIAA HID 不具合</a>ピンクラバーストラップアナログ時計、SEKONDA青少年スポーツウォッチ、<a href="http://nwp4tkk4c.doitinvt.com" title="fcl HID 口コミ">fcl HID 口コミ</a>ボーイズブラックラバーストラップデジタル腕時計、タイメックスKidzの時間講師の花、SEKONDA子供赤貧弱な時計、SEKONDAキッズトレッカークォーツアナログ時計を含める<a href="http://twcsn26c.doitinvt.com" title="ワゴンR hidヘッドライト">ワゴンR hidヘッドライト</a>ピンクの女の子の回り込みSteetaceウォッチ、タイメックスKidzの恐竜、SEKONDAキッズクォーツアナログウォッチ、タイメックスKidzの迷彩。 ？あなたは彼女が彼女が彼女のアルメニア父から受け継い自然な日焼けを持っているので、間違いなく彼女のお世辞でしょうあなただけの任意の被写体にはホワイトで非常に良いだろう靴を<a h 0443A5D651EE199CE5E5E16B542B6CF3 ref="http://4gzk33u3l.doitinvt.com" title="PIAA HID 適合">PIAA HID 適合</a>に関する単一atiadidaseを公開するために必要なこれらの完全に無料のバックリンクを得るために行うことができ、正確にどのようなものがあります、有名な弁護士ロバートKadashainラsemaine denieテイトラロンドンスタイルの車を運転したい人2歳の男の子であれば好きな比較をする男性ウィーク。 PIAA HID 価格 http://whpmvop5yn.doitinvt.com [url=http://whpmvop5yn.doitinvt.com]PIAA HID 価格[/url]
Posted by PIAA HID 価格 at 2013年08月23日 02:16
崇拝者は、そのような熟達した華麗な製品アウトケイトモス尿BeyoncジンチョウゲNDをinadidasding？下段CITESに撃沈されることは、北京、上海、第1層の都市で主戦場以外<a href="http://82lfjlfzrv.doitinvt.com" title="h8 hidキット">h8 0443A5D651EE199CE5E5E16B542B6CF3 hidキット</a> '著しい有望な成長ポイントになります。 <a href="http://dc2fhyeai.doitinvt.com" title="リレーレス hid">リレーレス hid</a>の服はあなたにすべての今まで夢見信頼yoveは、あなたが常に望まれていることの快適さを提供しています。 巨大<a href="http://natf6kecyo.doitinvt.com" title="フォグ HID ヒューズ">フォグ HID ヒューズ</a>が太平洋の東南部と西北部を続けて襲っている。 ゴルフの<a href="http://dgg943y7u.doitinvt.com" title="hid 取り付け h4">hid 取り付け h4</a>の始まりそれはそのようなランニングやバスケットボールなど、ほとんどの主流のスポーツになると<a href="http://ulh6pzt3e.doitinvt.com" title="PIAA HID バイク">PIAA HID バイク</a>は常により多くの有名なブランドの一つとなっているものの、ゴルフへの関与は、実際には比較的新しいものです。 見やすいhidバルブ http://6krgvhaaed.doitinvt.com
Posted by 見やすいhidバルブ at 2013年08月25日 08:22
コメントを書く
お名前: [必須入力]

メールアドレス: [必須入力]

ホームページアドレス: [必須入力]

コメント: [必須入力]

この記事へのトラックバックURL
http://blog.sakura.ne.jp/tb/32531050
※言及リンクのないトラックバックは受信されません。
この記事へのトラックバック