二人ゲームにおける評価関数の評価と自動生成

两人博弈中评价函数的评估及自动生成

• 批准号: 09J10594
• 负责人: 竹内 聖悟
• 金额: $ 0.9万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09J10594/
• 关键词: ゲーム情報学; 評価関数; ゲーム木探索

ゲーム情報学の分野において、将棋や囲碁、チェスなどの二人零和有限確定完全情報ゲームを対象として研究を行った。この分野における大きな研究目的に人間に勝つような強いプログラムを作ることがあるが、そのためには評価関数(形勢判断)とゲーム木探索(先読み)が重要であり、両者の改良について多くの研究がされている。評価関数やゲーム木探索の性能を評価するには、一般に対戦が用いられるが、時間がかかることや結果のフィードバックがないなどの問題がある。この問題点を解決するための手法として、棋譜データとプログラムの評価関数との関係を見るEvaluation Curveなどの評価手法を報告者は提案し、その有効性を示してきた。本年度は、対戦実験など性能評価に関する実験データの追加・充実した。モンテカルロ木探索はコンピュータ囲碁で大きな成功を収めた手法で、他のゲームでも応用が試されている。しかし、将棋やチェスでは、従来手法に匹敵する成果は得られていない。モンテカルロ木探索の試みの中で評価関数とモンテカルロ木探索を組み合わせる手法があり、いくつかのゲームでは従来のモンテカルロ木探索、従来のアルファベータ探索よりも良い性能を得ることに成功した例が報告されている。これまでの研究や、モンテカルロ木探索と評価関数両者の性能評価を行ってきた知識と経験を生かし、本年度はモンテカルロ木探索手法と評価関数を組み合わせる手法についてコンピュータ将棋を題材として研究を行なった。その中では、昨年度取り扱った静止探索を組み合わせることを提案し、従来のアルファベータ探索には及ばなかったが、従来のモンテカルロ木探索手法、評価関数だけを使ったモンテカルロ木探索手法よりも性能が良くなることを示した。

ゲ ー ム informatics の eset に お い て, will move や 囲 acer, チ ェ ス な ど の two zero and limited intelligence completely ゲ ー ム を like と seaborne し を line っ て research た. こ の eset に お け る big き な research purpose に human に wins つ よ う な strong い プ ロ グ ラ ム を as る こ と が あ る が, そ の た め に は review 価 masato number (situation) と ゲ ー ム wood exploration (first 読 み) が important で あ り, struck の improved に つ い て more く の research が さ れ て い る. Review 価 masato number や ゲ ー ム wood to explore を の performance evaluation 価 す る に は, general に 戦 seaborne が with い ら れ る が, time が か か る こ と や results の フ ィ ー ド バ ッ ク が な い な ど の problem が あ る. こ の problem point を す る た め の gimmick と し て, chip デ ー タ と プ ロ グ ラ ム の review 価 masato number と の masato wearing を る Evaluation Curve な ど の review 価 を reporter は proposal し, そ の have sharper sex を shown し て き た. For this year, the performance evaluation of the な and な combat experiments 価に is related to the する experiments デ and タ, and additional and supplementary experiments た will be added. モ ン テ カ ル ロ wood explore は コ ン ピ ュ ー タ 囲 acer で big き な successful を 収 め た で, he の ゲ ー ム で も try が 応 さ れ て い る. The results of な られて な な are achieved by using に to match する in shogi and 従. モ ン テ カ ル ロ wood try exploring の み の で in review 価 masato number と モ ン テ カ ル ロ wood group to explore を み close わ せ る gimmick が あ り, い く つ か の ゲ ー ム で は 従 to の モ ン テ カ ル ロ wood exploration, 従 to の ア ル フ ァ ベ ー タ explore よ り を い も good performance to る こ と に successful し た example が report さ れ て い る. こ れ ま で の research や, モ ン テ カ ル ロ wood explore と review 価 masato number that struck the の performance evaluation 価 を line っ て き た knowledge と 経 験 を raw か し, this year's は モ ン テ カ ル ロ wood exploration technique と review 価 masato number を group み close わ せ る gimmick に つ い て コ ン ピ ュ ー タ will move を subject と し て を line な っ た. In そ の で は, from yesterday's annual り Cha っ た still exploring を group み close わ せ る こ と を proposal し, 従 の ア ル フ ァ ベ ー タ explore に は and ば な か っ た が, 従 の モ ン テ カ ル ロ wood exploration methods, evaluation of 価 masato number だ け を make っ た モ ン テ カ ル ロ wood exploration technique よ り も performance good が く な る こ と を shown し た.

项目成果

コンピュータ将棋におけるMagic Bitboardの提案と実装

Magic Bitboard 在计算机将棋中的提议和实现

• 发表时间: 2010
• 作者: 山本一成;竹内聖悟;金子知適;田中哲朗
• 通讯作者: 田中哲朗

Evaluation of Game Tree Search Methods by Game Records

通过游戏记录评价游戏树搜索方法

• 发表时间: 2010
• 期刊: IEEE Transactions on Computational Intelligence and AI in Games
• 作者: Shogo Takeuchi;Tomoyuki Kaneko;Kazunori Yamaguchi
• 通讯作者: Kazunori Yamaguchi

将棋における, 評価関数を用いたモンテカルロ木探索

将棋中使用评估函数的蒙特卡罗树搜索

• 发表时间: 2010
• 作者: 竹内聖悟;金子知適;山口和紀
• 通讯作者: 山口和紀

チェスの棋譜を利用した評価関数の学習

使用国际象棋记录学习评估函数

• 发表时间: 2010
• 作者: 山本一成;竹内聖悟;金子知適;保木邦仁
• 通讯作者: 保木邦仁

局面の情報を利用した,静止探索の動的手生成

使用情境信息动态手动生成静态搜索

• 发表时间: 2009
• 作者: T Hoshiba;N Kawazoe;T Tateishi;G Chen;竹内聖悟
• 通讯作者: 竹内聖悟