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

名人レベルのコンピュータ将棋の開発および進化のゲーム理論への応用

大师级计算机将棋的开发以及进化论在博弈论中的应用

基本信息

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

项目摘要

コンピュータ将棋の開発では探索と評価関数が大きな2本の柱であるが,評価関数は従来各駒の玉との相対位置を点数化した「相対評価」が主流であった.だが相対評価には悪手であるにもかかわらず玉が自分の駒に接近してしまうなど重大な副作用がある.本稿ではこのような副作用のない「絶対評価」をメインにして相対評価の使用を大幅に制限する評価関数TACOSYSTEMを提案し,その実装方法を具体的な例を用いて示す.TACOSYSTEMを実装した我々の将棋プログラムTACOSは第14回世界コンピュータ将棋選手権で決勝入りを果たすという好成績を収めた.ゲーム木探索にとって水平線効果は最も厄介な問題で,特に水平線効果が出やすいゲームではその対策が不可欠である.将棋など持ち駒を使用するゲームでは明らかに損と断言できる水平線効果の指し手が存在するが,これまでその対策が論じられたことはなく現在も将棋プログラムで頻繁にみられる現象である.これを「強度の水平線効果」の指し手と呼び,ゲーム木探索においてこれを完全に除去する方法「SHEK (Strong Horizon Effect Killer)」を提案した.SHEKでは探索中の局面同士で生じる強度の水平線効果はもちろん,ルート局面以前の過去の局面とで生じる強度の水平線効果も指し手の履歴さえあれば完全に除去することが出来るが,計算コストはほとんどかからない.SHEKの概念と実装方法を紹介したのち,千日手問題等に適用する方法も提案し,将棋プログラムに実装してその効果を実証していく.

The development of chess is to explore and evaluate the relationship between the two sides. The side effects of the disease are very serious. This paper proposes a specific example of how to install TACOSYSTEM, which is aimed at reducing the use of TACOSYSTEM by a large margin.TACOSYSTEM will be installed in the 14th World Cup. The horizontal line results in the most difficult problem, especially the horizontal line results in the most difficult problem. If you want to use the game, you have to make sure that the horizontal line indicates the existence of the game. This means that the intensity of the horizontal line effect should be completely removed.(Strong Horizon Effect Killer)"proposal.SHEK The concept and implementation of SHEK are introduced, and the method for solving problems such as hand problems is proposed, and the results of the implementation of SHEK are proved.