权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

勝負手探索の複雑なゲームへの応用

获胜者搜索在复杂游戏中的应用

基本信息

批准号：
02J02289
负责人：
梶原羊一郎
金额：
$ 1.92万
依托单位：
Shizuoka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

勝負手探索の理論的考察を深め,従来の相手モデル探索[Iida 1993]で必要とされる相手プレイヤに関する詳細なモデルが得られない状況でも勝負手探索が可能となるアルゴリズムを考案した。ここでいう相手の詳細なモデルとは,相手の棋風に相当するが,対戦者が計算機である場合には,評価関数や先読みの深さなどを意味する。主たるアイデアは,最善応手手順周辺の探索ノード数が最大化するようにすることで局面の複雑化をはかることである。AND/OR木探索の視点では,証明数が大きな値となるような変化に誘導することに相当する。こうすることで劣勢において,相手は最善を選択するのが最も困難な状況になることが期待できる。複雑なゲームでは,提案するアイデアを適用することで,特別な相手のモデルを得ていなくても,自然な意味での勝負手を行うことができる。これまで劣勢の大小に関係なく,通常のミニマックスのセンスで着手を選択すると,全体的レベルにそぐわない奇妙な指し手を選ぶのが計算機の大きな特徴の一つであった。しかし,今回の研究成果により最後まで勝負手を放ち,計算機が人間エキスパートのような振る舞いを示すことが可能となったと言える。通常の意味での探索アルゴリズムや評価関数の調整を実施して将棋プログラムを作成し,世界選手権などに参加し,その成果を評価した。世界大会で二次予選を2位で予選通過し決勝へと進むことができた。たくさんの試合を行う大会では,優勢な試合を確実に勝ち,劣勢において逆転の可能性を最大化することが欠かせない。そのような意味で,大会の成果は本提案アイデアの有効性を示している。

The theoretical investigation of the winning hand exploration is in-depth, and the phase exploration [Iida 1993] is necessary, and the phase exploration is related to the detailed investigation. In this case, the player's chess style is equivalent to that of the player's chess style, and the player's chess style is equivalent to that of the player's chess style. The best way is to maximize the number of search results. AND/OR tree exploration point of view, proof number The best choice is the most difficult situation. In addition, the proposal is applicable, especially in the case of the winner, which naturally means that the winner will be the winner. The size of this disadvantage is related to the size of the computer. Usually, the computer starts to select the computer, and the whole computer starts to select the computer. The results of this research are finally released, and the computer is able to show that it is possible to talk about it. Usually it means that the exploration of the game and the adjustment of the number of evaluation points are carried out, and the game is created, and the world players participate in the game, and the results are evaluated. World Congress The advantage of the test is to maximize the possibility of the test, and the disadvantage is to maximize the possibility of the test. The results of the conference are indicative of the effectiveness of this proposal.