名人を超えるコンピュータ将棋ソフトの設計および実装

超越大师的计算机将棋软件的设计与实现

• 批准号: 04J01452
• 负责人: 長嶋 淳
• 金额: $ 1.79万
• 依托单位: Japan Advanced Institute of Science and Technology (2005-2006)Shizuoka University (2004)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-04J01452/
• 关键词: ゲーム情報学; コンピュータ将棋

目標とする名人を超えるコンピュータ将棋ソフトの作成のため,前年度より引き続き,コンピュータ将棋の弱点である序盤を主な対象として改良を行った.前年度にこれまでの研究成果をまとめた論文を雑誌投稿し,7月にNew Mathematics and Natural Computation Journalに掲載された.今年度はこれまでの序盤の研究に加え,序盤を抜けた辺りに見られる仕掛けの問題にも取り組んだ.1つのアプローチとして,局面情報から仕掛けのタイミングを認識し,必要な時にのみ探索コストを集中させて問題への対処とする研究を行った.また,同時に別アプローチとして,人間の対局記録である棋譜から仕掛けなどの数手一組の手順を抽出し,探索に利用する研究のサポートにあたった.本年度も多くのコンピュータ将棋の大会があり,開発を行っているコンピュータ将棋TACOSが多くの成果を残した.1.第16回世界コンピュータ将棋選手権 4位2.11th Computer Olympiad将棋部門 3位3.第2回コンピュータ将棋世界最強決定戦2007 2位1では決勝シードと予選を勝ち抜いた8チームによる総当たり戦において4勝3敗となり,初めて勝ち越しに成功し,過去最高の順位となった.2では1で優勝及び準優勝のプログラムと戦い,3プログラムが全て1勝1敗で並ぶ結果となった.3においても,優勝した激指以外は全て1勝2敗で並ぶ結果であった.これらの結果から,Tacosとトップのコンピュータプログラムと差がほとんど無くなってきた事が確認できた.また,インターネット上の対局サーバでも実力の向上が見られ,強さはアマチュア6段相当に向上したことが確認できた.

Target と す る celebrity を super え る コ ン ピ ュ ー タ will move ソ フ ト の made の た め, before the annual よ り lead き 続 き, コ ン ピ ュ ー タ で chess の weaknesses あ る joban を main な like と seaborne し modified line を っ て た. The research results of the previous year に をまとめた れまで れまで are submitted to を雑 and published in された in にNew Mathematics and Natural Computation Journalに in July. Our は "こ れ ま で の joban の research に え, opening game を sorting け た 辺 り に see ら れ る shi hang け の problem に も group take り ん だ. 1 つ の ア プ ロ ー チ と し て, situation intelligence か ら shi hang け の タ イ ミ ン グ を know し, necessary when な に の み explore コ ス ト を concentrated さ せ て problem へ の 処 seaborne と す る を line っ た. ま た, at the same time don't ア に プ ロ ー チ と し て, の world bureau record seaborne で あ る chip か ら shi hang け な ど の number of a group of の hands along し を spare, explore に using す る research の サ ポ ー ト に あ た っ た. This year more than も く の コ ン ピ ュ ー タ will move の assembly が あ り, open 発 を line っ て い る コ ン ピ ュ ー タ will move TACOS が more く の results を residual し た. 1. Round 16 world コ ピュ ピュ タ タ shogi players 権 4 2.11th Computer Olympiad shogi division 3 3. Round 2 コ ピュ ピュ タ タ Shogi World's Strongest Decision Tournament 2007 Two 1 で は runoff シ ー ド と to choose を wins ち sorting い た 8 チ ー ム に よ る 総 when た り 戦 に お い て 4-3 と な り, early め て wins the more ち し に し success, in the past sequence of the highest の と な っ た. 2 で は 1 で superior and び quasi superior の プ ロ グ ラ ム と 戦 い, 3 プ ロ グ ラ ム が て all results 1-1 で and ぶ と な っ た. 3 に お い て も, optimal Wins し outside は た shock refers to the whole て 1-2 で ぶ result で あ っ た. こ れ ら の results か ら, Tacos と ト ッ プ の コ ン ピ ュ ー タ プ ロ グ ラ ム と poor が ほ と ん ど no く な っ て き た が sure で き た. ま た, イ ン タ ー ネ ッ ト の on bureau of seaborne サ ー バ で も be upward force の が see ら れ, strong さ は ア マ チ ュ ア 6 very に upward Youdaoplaceholder0 た とが confirm で た た.

项目成果

棋譜情報からの手筋自動抽出とその利用

棋谱信息自动提取棋步及其使用

• 发表时间: 2006
• 期刊: 第11回ゲームプログラミングワークショップ
• 作者: K.Kono et al.;長嶋 淳;村田 朋紀
• 通讯作者: 村田 朋紀

コンピュータ将棋におけるモンテカルロ法の可能性

蒙特卡罗方法在计算机将棋中的可能性

• 发表时间: 2006
• 期刊: 第11回ゲームプログラミングワークショップ
• 作者: K.Kono et al.;長嶋 淳;村田 朋紀;橋本 隼一
• 通讯作者: 橋本 隼一

将棋における端攻めタイミングの認識

将棋中的刃击时机识别

• 发表时间: 2006
• 期刊: 第11回ゲームプログラミングワークショップ
• 作者: K.Kono et al.;長嶋 淳
• 通讯作者: 長嶋 淳

A Self-Play Experiment in Computer Shogi

计算机将棋的自我对弈实验

• 发表时间: 2004
• 期刊: 第9回ゲーム・プログラミングワークショップ2004 1
• 作者: K.Kono et al.;長嶋 淳;村田 朋紀;橋本 隼一;Ippei Ishihara
• 通讯作者: Ippei Ishihara

An enhancement for realization-probability search using machine learning

使用机器学习增强实现概率搜索

• 发表时间: 2004
• 期刊: INTER-ACADEMIA 2004 PROCEEDINGS 1
• 作者: K.Kono et al.;長嶋 淳;村田 朋紀;橋本 隼一;Ippei Ishihara;Jun Nagashima;Jun Nagashima
• 通讯作者: Jun Nagashima