最中限の終盤の分析 Analysis of Saichugen Endgames

    • 副田 俊介 SOEDA SHUNSUKE
    • 東京大学大学院総合文化研究科広域科学専攻 Department of General Systems Studies, Graduate School of Arts and Science, University of Tokyo

抄録

最中限は竹内郁雄によって提案された3人プレイヤのカードゲームである.本研究は最中限をプレイする強いプログラムを作ることを目的とする.最中限は提案されたばかりのゲームであるため,人間のプレイにおいても,有効な戦略は確立されていない.そこで,人間の知識を使わずに計算機を用いて最中限を分析することにより,有効な戦略を求めることを試みる.この目的のために,最中限をプレイするプログラムを自動対戦させる実験を行い,点数に注目して分析を行った.プログラムは途中まではランダムプレイ,最終ラウンドでは探索によって手を生成するものを用いた.このプログラムは最終ラウンドの探索では相手プレイヤがランダムプレイヤ,つまりどの手も等しい確率で選ぶプレイヤであると仮定して全幅探索を行っている.この実験の結果,最終ラウンドに入る時点で点数が最も高かったプレイヤのゲーム終了時の得点の期待値は-0.56,2番目のプレイヤは0.91,3番目のプレイヤは-0.54となり,最終ラウンドに入る時点で最も中間の位置にいるプレイヤが最も有利であるという経験則と,この条件の元では一致することが確かめられた.

Saichugen is a three player card game introduced by Ikuo Takeuchi. As it is a fairly new game, no good playing strategies are well known yet for Saichugen. We have analyzed Saichugen endgames by using Saichugen playing programs. We have used programs that play randomly up to the middle of the game, and plays by searching in the last round of the game. The programs assumes that the opponents players play randomly when searching. We had this programs play each other for 1000 games and analyzed the results. For these playes, we were able to show that the player with the most middle points when entering the endgame tends to keep his place-win the game.

収録刊行物

情報処理学会研究報告. GI, [ゲーム情報学]   [収録刊行物詳細]

2003(79)  pp.31-38 20030804  [目次]

社団法人情報処理学会

参考文献:  3件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

プレビュー

プレビュー

各種コード

  • NII論文ID(NAID):
    110006381118
  • NII書誌ID(NCID):
    AA11362144
  • 本文言語コード:
    JPN
  • 資料種別:
    ART
  • ISSN:
    09196072
  • NDL 雑誌記事ID:
    0524348400
  • NDL 雑誌分類:
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号:
    Z14-1121
  • 収録DB:
    CJP書誌  NDL  NII-ELS 

書き出し