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

効率的で正しいゲーム木探索アルゴリズムの研究

高效正确的博弈树搜索算法研究

基本信息

批准号：
18700155
负责人：
岸本章宏
金额：
$ 1.09万
依托单位：
Future University-Hakodate
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

项目摘要

探索アルゴリズムはコンピュータサイエンスにおける基本的な手法であり、重要な応用分野の一つとしてゲームがある。ゲームの利用者の観点からは、探索アルゴリズム(ゲーム木探索アルゴリズム)が高速にかつ正しく問題を解けることが要求される。ところが、これまでのゲーム木探索アルゴリズムは、探索効率を落としたくないために正当性を保証しないアルゴリズムを利用するか、または解の正当性を保証したいために何千倍も遅い非効率なアルゴリズムを用いるかというどちらかの妥協を行ってきた。本研究では、このような探索効率と正当性の問題を解決するのが目標である。平成18年度の研究では、探索アルゴリズムの正当性を理論的に証明でき、効率的であることが分かったので、平成19年度は、研究目標にある通り、探索アルゴリズムのさらなる効率化を行った。囲碁とチェッカーを探索の題材に選び、コンピュータ上に開発したアルゴリズムを実装し、実験的に効率の良いアルゴリズムであることを示した。本研究の大きな成果として、チェッカーが引き分けであることを証明し、Science誌に掲載され、2007年度の科学的進歩の第10位にランクされた。また、最新の関連研究を調査し、本研究との比較を行い、開発した手法が優れていることが分かった。さらに、囲碁を題材にして、ランダム・サンプリングを用いた方法と効率に関する研究を開始した。ランダム・サンプリングを行う対象としては、囲碁を用いた。ランダム・サンプリングと木探索を組み合わせると非常に有効であることが、実験的に分かった。

Explore the basic techniques of the game, the important points of the game The user's point of view is to explore the problem of high speed and high speed. In this case, the search rate is lower than the search rate. This study is aimed at exploring the validity of the problem. Research in 2018 to explore the validity of the theory of the theory, efficiency, efficiency, research purposes, to explore the efficiency of the implementation The theme of the game is selected, and the game is displayed. The major achievements of this research are listed in Science Journal, and the tenth progress of science in 2007. The latest research findings, comparative studies, and methods of development were reviewed. The research on the application and efficiency of the system has begun. The first step is to open the door and open the door. The best way to do this is to explore the world.