言語ベース探索アルゴリズムによる名人を超えるコンピュータ将棋の実現

使用基于语言的搜索算法实现超越大师的计算机将棋

• 批准号: 08J11708
• 负责人: 橋本 隼一
• 金额: $ 0.77万
• 依托单位: Japan Advanced Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08J11708/
• 关键词: 将棋; 探索; アルゴリズム; ゲーム

本研究の目的はminimax探索を基盤とするコンピュータ将棋プログラムに言語処理で培われてきたアルゴリズムを導入し,特にn-gram統計を利用したヒューリスティックを用いて強化を図り名人レベルのプログラムを実現することであった.実際,昨年度導入したn-gramを用いたキラーヒューリスティックや,浅いレベルに限定したヒューリスティックの利用は本研究室で開発を行ってきたコンピュータ将棋TACOSの強化に寄与し,その名前が先日情報処理学会から日本将棋連盟に送られた挑戦状において「名人に伍する力ありと情報処理学会が認めるまでに強いコンピュータ将棋」を実現するための一プログラムとして記されたことで,当初の目的は一定の成果を挙げた.ここ数年のコンピュータ将棋の発展を概観すると,その原動力が大規模な評価関数の自動調整と計算機速度の上昇によって可能となった網羅的な探索にあったと言える.そのような状況で我々の手法は選択的な探索を指向しており方向を異にしていた感はある.しかしながら本年度の発表に挙げたような人間の熟達度を測る指標としてのn-gram統計の利用を見出したことは,一般人がほとんど太刀打ちできなくなったコンピュータ将棋のこれからの方向性-初心者への教師としてのプログラム形成-を考えていく上で貢献できると考える.また本研究での成果はコンピュータ囲碁の発展に貢献できると考えられる.将棋では名人レベルへの目処がついたが,囲碁(19路)ではいまだアマチュアのレベルである.コンピュータチェス,コンピュータ将棋の歴史を見るといずれもヒューリスティックの効果的な利用がプログラム強化のブレイクスルーとなった時期があり,コンピュータ囲碁ではまさにその時期にあたる.本研究の延長として言語ベースアルゴリズムによる名人レベルのコンピュータ囲碁の実現を今後の課題としたい.

The purpose of this study is to explore the basis of minimax, and to enhance the use of n-gram statistics in the implementation of speech processing. At present, the introduction of n-gram in the past year has limited the use of TACOS, and the development of TACOS has been carried out. In the past, the Information Processing Society of Japan has published a series of articles on the topic of "Celebrity, Power and Information Processing Society", and has published a series of articles on "Celebrity, Power and Information Processing Society". The number of years of computer development, the power of large-scale evaluation of the number of automatic adjustment of computer speed, the possibility of network exploration. The situation is different, the way I choose to explore is different. This year's report shows that the maturity of the human body is measured by indicators and n-gram statistics. The average person has a good sense of direction. The teacher has a good sense of direction. The results of this research are expected to contribute to the development of the company. Chess The time period of the game is different from the time period of the game. This study extends the scope of research into the future.