部分ゲームの解析結果を用いたカルキュレーションの戦略(<特集>ゲームプログラミング)
スポンサーリンク
概要
- 論文の詳細を見る
カルキュレーション(calculation)はよく知られたトランプの1人遊びゲームで,成功率は運だけでなく戦略の優劣によって大きく影響される.人間のエキスパートによるこのゲームの成功率は3スタックで60%程度,4スタックで約95%程度といわれている.これまで経験に基づく評価関数を用いた自動プ***ログラムが多く作られたが,人間のエキスパートのレベルに到達するものはなかった.本論文では,カルキュレーションの部分ゲームを完全に解析して部分ゲームの成功率のテーブルを作成し,そのテーブルを用いてカルキュレーションの局面における評価関数を計算する方法を提案する.この方法と先読みとを組み合わせることで3スタックで約72%,4スタックで,約99%という成功率を実現した.
- 2002-10-15
著者
関連論文
- 4 大規模クラスタシステムでの実行 : GPS将棋の試み(コンピュータ将棋の不遜な挑戦)
- ボードゲーム「シンペイ」の完全解析(解析,ゲームプログラミング)
- ボードゲーム「シンペイ」の完全解析
- 部分ゲームの解析結果を用いたカルキュレーションの戦略(ゲームプログラミング)
- 新規節点で固定深さの探索を行うdf-pnの拡張
- I.Q Intelligent QubeのNP完全性の証明
- 特集「ゲームプログラミング」の編集にあたって
- 将棋プログラムの大規模並列実行
- パズルにまつわる最近の話題(思考ゲーム)
- AP1000へ移植したUtiLisp