A computer challenging human champion in shogi

• Project/Area Number: 19300044
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: IIDA Hiroyuki Japan Advanced Institute of Science and Technology, 情報科学研究科, 教授 (80281723)
• Project Period (FY): 2007 – 2009
• Project Status: Completed (Fiscal Year 2009)
• Budget Amount: ¥7,540,000 (Direct Cost: ¥5,800,000、Indirect Cost: ¥1,740,000); Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000); Fiscal Year 2008: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000); Fiscal Year 2007: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
• Keywords: 名人の知 / 将棋 / ゲームソフト / ゲーム理論値 / 人工知能 / コンピュータ将棋 / 探索アルゴリズ / ゲームプログラミング / 名人 / 探索アルゴリズム

Research Abstract

将棋ソフトは近年大幅に改善されてきた。早指しであればコンピュータが名人に勝つことも不可能ではない。本研究で開発した将棋ソフトTACOSは,研究開始当時,他の将棋ソフト同様,序盤や中盤などいくつかの致命的な欠点があった。本研究における様々な技術的進歩によってTACOSの強さは大幅に改善され人間を超えるほどに至った。顕著な進歩の例として,証明数を用いたAND/OR木探索があげられる。その他多くの改良により名人レベルに到達できた。

Research Products

• [Journal Article] Playing Amazons Endgames (2009)
  • Author(s): J. Kloetzer, H. Iida, B. Bouzy
  • Journal Title: ICGA Journal 32(3) Pages: 140-148
  • Peer Reviewed
• [Journal Article] Playing Amazons Endgames (2009)
  • Author(s): J.Kloetzer, H.Iida, B.Bouzy
  • Journal Title: ICGA Journal 32 Pages: 140-148
  • Peer Reviewed
• [Journal Article] Using It to Support Human Dignity from Gerontology's Perspective (2009)
  • Author(s): H.Iida
  • Journal Title: Proc.of Gerontology International Synthesis 2009 Pages: 35-35
• [Journal Article] The Game of Synchronized Triomineering and Synchronized Tridomineering (2008)
  • Author(s): A. Cincotti, S. Komori, H. Iida
  • Journal Title: International Journal of Computational and Mathematical Sciences 2(3) Pages: 143-148
  • NAID: 120001746756
  • Peer Reviewed
• [Journal Article] The Game of Synchronized Domineering (2008)
  • Author(s): A. Cincotti, H. Iida
  • Journal Title: CG2008, Lecture Notes on Computer Science 5131 Pages: 241-251
  • Peer Reviewed
• [Journal Article] Weak Proof-Number Search (2008)
  • Author(s): T. Ueda, T. Hashimoto, J. Hashimoto, H. Iida
  • Journal Title: CG2008, Lecture Notes on Computer Science 5131 Pages: 157-168
  • Peer Reviewed
• [Journal Article] 不完全情報ゲームでの可能局面数え上げに基づく着手決定-軍艦ゲームを題材として (2008)
  • Author(s): 作田・飯田
  • Journal Title: ゲーム学会誌 2(1) Pages: 28-35
  • Peer Reviewed
• [Journal Article] the Game of Synchronized Maundy Cake (2008)
  • Author(s): A. Cincotti, H. Iida
  • Journal Title: Proceedings of 7th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields Pages: 422-429
  • Peer Reviewed
• [Journal Article] 同時着手ゲームにおけるαβ探索 (2008)
  • Author(s): 小森・A. Cincotti・橋本・飯田
  • Journal Title: 第13回ゲームプログラミングワークショップ 11 Pages: 132-135
  • Peer Reviewed
• [Journal Article] The Game of Synchronized Triomineering and Synchronized Tridomlneering (2008)
  • Author(s): A. Cincotti, S. Komori, H. lida
  • Journal Title: International Journal of Computational and Mathematical Sciences 2(3) Pages: 143-148
  • Peer Reviewed
• [Journal Article] The Game of Synchronized Maundy Cake (2008)
  • Author(s): A. Cincotti, H. lida
  • Journal Title: The Proceedings of 7th Annual Hawaii International Con-ference on Statistics, Mathematics and Related Fields 7 Pages: 422-429
  • Peer Reviewed
• [Journal Article] Weak Proof-Number Search (2008)
  • Author(s): T. Ueda, T. Hashimoto, J. Hashimoto, H. lida
  • Journal Title: Lecture Notes on Computer Science 5131 Pages: 157-168
  • Peer Reviewed
• [Journal Article] 不完全情報ゲームでの可能局面数え上げに基づく着手決定-軍艦ゲームを題材として (2008)
  • Author(s): 作田誠, 飯田弘之
  • Journal Title: ゲーム学会誌 2(1) Pages: 28-35
  • Peer Reviewed
• [Journal Article] The Game of Synchronized Domineering (2008)
  • Author(s): A. Cincotti, H. lida
  • Journal Title: Lecture Notes on Computer Science 5131 Pages: 241-251
  • Peer Reviewed
• [Journal Article] 同時着手ゲームにおけるαβ探索 (2008)
  • Author(s): 小森成貴, Alessandro Cincotti, 橋本剛, 飯田弘之
  • Journal Title: ゲームプログラミングワークショップ論文集 13 Pages: 132-135
  • Peer Reviewed
• [Journal Article] Fairness, Judges and Thrill in Games (2008)
  • Author(s): H. lida
  • Journal Title: 情報処理学会研究報告 2008(28) Pages: 61-68
• [Journal Article] 同時着手Domineeringにおけるモンテカルロ法の適用 (2008)
  • Author(s): 小森成貴, Alessandro Cincotti, 飯田弘之
  • Journal Title: 情報処理学会研究報告 2008(59) Pages: 51-58
  • NAID: 110006835708
• [Journal Article] Fairness,Judges and Thrill in Games (2008)
  • Author(s): H.lida
  • Journal Title: IPSJ SIG Technical Report 28 Pages: 61-18
• [Journal Article] The Game of Synchronized Maundy Cake (2008)
  • Author(s): A.Cincotti, H.lida
  • Journal Title: 7th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields Pages: 422-429
  • Peer Reviewed
• [Journal Article] Refinement and Complexity in the Evolution of Chess (2007)
  • Author(s): A. Cincotti, H. Iida, J. Yoshimura
  • Journal Title: Proceedings of the 10th International Conference on Computer Science and Informatics Pages: 650-654
  • Peer Reviewed
• [Journal Article] Context Killer Heuristic and Its Application to Computer Shogi (2007)
  • Author(s): J. Hashimoto, T. Hashimoto, H. Iida
  • Journal Title: Proceedings of Computer Games Workshop Pages: 39-48
  • Peer Reviewed
• [Journal Article] The Monte-Carlo Approach in Amazons (2007)
  • Author(s): J. Kloetzer, H. Iida, B. Bouzy
  • Journal Title: Proceedings of Computer Games Workshop Pages: 185-192
  • Peer Reviewed
• [Journal Article] The Game of Synchronized Cutcake (2007)
  • Author(s): A. Cincotti, H. Iida
  • Journal Title: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games Pages: 374-379
  • Peer Reviewed
• [Journal Article] The Monte-Carlo Approach in Amazons (2007)
  • Author(s): J.Kloetzer, H.lida, and B.Bouzy
  • Journal Title: Proceedings of Computer Games Workshop, (eds.Jaap van den Herik, et. al.) Pages: 185-192
  • Peer Reviewed
• [Journal Article] Context Killer Heuristic and Its Application to Computer Shogi (2007)
  • Author(s): J.Hashimoto, T.Hashimoto, and H.lida
  • Journal Title: Proceedings of Computer Games Workshop, (eds.Jaap van den Herik, et. al.) Pages: 39-48
  • Peer Reviewed
• [Journal Article] Refinement and Complexity in the Evolution of Chess (2007)
  • Author(s): A.Cincotti, H.lida, J.Yoshimura
  • Journal Title: Proceedings of the 10th International Conference on Computer Science and Informatics 10(CD-ROM)
  • Peer Reviewed
• [Journal Article] The Game of Synchronized Cutcake (2007)
  • Author(s): A.Cincotti, H.lida
  • Journal Title: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games Pages: 374-379
  • Peer Reviewed
• [Journal Article] The Omniscient Play in Games (2007)
  • Author(s): H.lida
  • Journal Title: IPSJ SIG Technical Report 62 Pages: 39-46
• [Journal Article] On Games And Fairness (2007)
  • Author(s): H.lida
  • Journal Title: IPSJ Symposium Series 10 Pages: 17-22
  • Peer Reviewed
• [Presentation] ゲームの魅力-新たな学際的研究を目指して- (2009)
  • Author(s): 飯田
  • Organizer: 京都大学産官学連携センターNEDO特別講座計算科学セミナー
  • Place of Presentation: 京都
  • Year and Date: 2009-07-30
• [Presentation] Computers and Japanese Art (2009)
  • Author(s): H. Iida
  • Organizer: Computers and Art (基調講演), Tilburg University
  • Place of Presentation: Tilburg, オランダ
  • Year and Date: 2009-03-27
• [Presentation] Computers and Japanese Art (2009)
  • Author(s): H. lida
  • Organizer: Symposium TiCC : Computers and Art
  • Place of Presentation: Tilburg University, The Netherlands
  • Year and Date: 2009-03-27
• [Presentation] Using IT to Support Human Dignity from Gerontology's Perspective (2009)
  • Author(s): H. Iida
  • Organizer: Gerontology International Synthesis Conference 2009 (招待講演)
  • Place of Presentation: ビシャカパトナム, インド
  • Year and Date: 2009-03-13
• [Presentation] Using IT to Support Human Dignity from Gerontology's Perspective (2009)
  • Author(s): H. lida
  • Organizer: Gerontology International Synthesis Conference 2009
  • Place of Presentation: Visakhapatnum, India
  • Year and Date: 2009-03-13
• [Presentation] The Game of Synchronized Domineering (2008)
  • Author(s): H. Iida, A. Cincotti
  • Organizer: International Conference on Computers and Games (CG2008)
  • Place of Presentation: Beijing
  • Year and Date: 2008-09-29
• [Presentation] The Game of Synchronized Domineering (2008)
  • Author(s): H. lida
  • Organizer: International Conference on Computers and Games
  • Place of Presentation: Beijing, China
  • Year and Date: 2008-09-29
• [Presentation] ゲーム情報学の中のコンピュータ囲碁 (2008)
  • Author(s): H. lida
  • Organizer: FIT2008第7回情報科学技術フォーラム
  • Place of Presentation: 慶応義塾大学(湘南藤沢)
  • Year and Date: 2008-09-04
• [Presentation] 同時着手Domineeringにおけるモンテカルロ法の適用 (2008)
  • Author(s): 小森, CINCOTTI A, 飯田
  • Organizer: IPSJ-SIG-GI-20
  • Place of Presentation: 東京
  • Year and Date: 2008-06-26
• [Presentation] なぜコンピュータが名人に迫れるのか (2008)
  • Author(s): 飯田
  • Organizer: 京都大学公開講座
  • Place of Presentation: 京都
  • Year and Date: 2008-03-29
• [Presentation] Judges and Thrill in Games (2008)
  • Author(s): H. Iida, Fairness
  • Organizer: IPSJ SIG Technical Report
  • Place of Presentation: Tokyo
  • Year and Date: 2008-03-12
• [Presentation] Fairness,Judge and Thrill in Games (2008)
  • Author(s): H.lida
  • Organizer: IPSJ-SIG Game Informatics(GI-19)
  • Place of Presentation: Tokyo
  • Year and Date: 2008-03-12
• [Presentation] On Games and Fairness (2007)
  • Author(s): H. Iida
  • Organizer: IPSJ Symposium Series
  • Place of Presentation: Hakone
  • Year and Date: 2007-11-09
• [Presentation] On Games And Fairness (2007)
  • Author(s): H.lida
  • Organizer: 12th Game Programming Workshop in Japan 2007
  • Place of Presentation: Hakone
  • Year and Date: 2007-11-09
• [Presentation] On Games And Fairness (2007)
  • Author(s): H. Iida
  • Organizer: Symposium "Intelligent System" (invited lecture)
  • Place of Presentation: Maastricht, オランダ
  • Year and Date: 2007-10-12
• [Presentation] On Games And Fairness(invited lecture) (2007)
  • Author(s): H.lida
  • Organizer: International Symposium on Intelligent System
  • Place of Presentation: Maastricht
  • Year and Date: 2007-10-12
• [Presentation] 先端科学 (2007)
  • Author(s): 飯田
  • Organizer: 福井ライフ・アカデミー現代的課題講座
  • Place of Presentation: 小浜市
  • Year and Date: 2007-09-08
• [Presentation] コンピュータ将棋とゲーム情報学 (2007)
  • Author(s): 飯田
  • Organizer: 近畿大学総合理工学研究科学際セミナー特別講演会
  • Place of Presentation: 大阪市
  • Year and Date: 2007-07-13
• [Presentation] The Omniscient Play in Games (2007)
  • Author(s): H. Iida
  • Organizer: IPSJ SIG Technical Reports
  • Place of Presentation: Hiroshima
  • Year and Date: 2007-06-22
• [Presentation] The Omniscient Play in Games (2007)
  • Author(s): H.lida
  • Organizer: IPSJ-SIG Game Informatics(GI-18)
  • Place of Presentation: Hiroshima
  • Year and Date: 2007-06-22
• [Presentation] Computer Games in Science and Technology (2007)
  • Author(s): H. Iida
  • Organizer: Official Opening of the New National Supercomputer Huygens (invited lecture)
  • Place of Presentation: Amsterdam, オランダ
  • Year and Date: 2007-06-14
• [Presentation] Computer Games in Science and Technology(invited lecture) (2007)
  • Author(s): H.lida
  • Organizer: Official Opening of the New National Supercomputer Huygens
  • Place of Presentation: Amsterdam
  • Year and Date: 2007-06-14
• [Book] ゲーム理論とコンピュータ将棋 (2007)
  • Author(s): 飯田,清水
  • Publisher: 日本評論社
• [Book] Liber Amicorum(Erik Postma) (2007)
  • Author(s): H. Iida
  • Publisher: MICC Universiteit Maastricht
• [Book] 名人・達人・鉄人-知能の創造と進化-(世界が認めた日本発研究制度と若手科学者たち) (2007)
  • Author(s): 飯田
  • Publisher: 独)科学技術振興機構
• [Book] さきがけものがたり:世界が認めた日本発研究制度と若手科学者たち「名人・達人・鉄人-知能の創造と進化-」(分担執筆) (2007)
  • Author(s): 飯田 弘之
  • Total Pages: 10
  • Publisher: (独)科学技術振興機構
• [Book] Liber AmicorumOn Games And Judges (Chapter writing) (2007)
  • Author(s): H.lida
  • Total Pages: 7
  • Publisher: MICC Universiteit Maastricht
• [Book] ゲーム理論プラス「ゲーム理論とコンピュータ将棋」(分担執筆) (2007)
  • Author(s): 飯田 弘之, 清水 崇
  • Total Pages: 8
  • Publisher: 日本評論社
• [Remarks]
  • URL: http://www.jaist.ac.jp/profiles/info.php?profile_id=00429
• [Remarks]
  • URL: http://www.jaist.ac.jp/profiles/zenken.php?profile_id=429&syozoku=12&table=paper
• [Remarks]
  • URL: http://www.jaist.ac.jp/profiles/zenken.php?profile_id=429&syozoku=12&table=paper