ダウンロード数 : ?
タイトルヨミ
キタイチホウ ニヨル ゲームキ タンサク
日本語以外のタイトル
A Game Tree Search by Expected-Value Method
ファイル
言語
日本語
著者
手光 隆
小出 敏弘
小林 康幸
内容記述(抄録等)
Minimax method,which is the most basic game tree search for zero-sum two-person game such as Chess,Othello,Shogi,and Igo,selects the best move within the limits of the search depth. But it is impossible for minimax method to deal with the rapid changes beyond the search depth.In this paper we propose expected-value method,which is an algorithm using expected values inspecting evaluation values beyond the search depth. We also show that expected-value method is more effective than minimax method by some simulations.

チェス、オセロ、将棋、囲碁などの零和2人ゲームにおける最も基本的なゲーム木探索法であるミニマックス法は、先読みした範囲で最も良い手を選択するが、先読みした先での急激な変化には対応できない。我々は、この問題を解決するために、探索したさらに先を予測する値である期待値を用いて探索するアルゴリズムとして、期待値法を提案する。また、様々なシミュレーションによって、期待値法がミニマックス法より有効な探索法であることを示す。
掲載誌名
島根大学総合理工学部紀要. シリーズA
34
開始ページ
39
終了ページ
63
ISSN
13427113
発行日
2000-12-24
NCID
AA11157087
出版者
島根大学総合理工学部
出版者別表記
Interdisciplinary Faculty of Science and Engineering, Shimane University
資料タイプ
紀要論文
部局
(旧組織)大学院総合理工学研究科
備考
30-41+ / 1997-2007
他の一覧
このエントリーをはてなブックマークに追加