名人を超えるコンピュータ将棋

2009 年度 研究成果報告書

• 研究課題/領域番号: 19300044
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 北陸先端科学技術大学院大学
• 研究代表者: 飯田 弘之 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (80281723)
• 研究期間 (年度): 2007 – 2009
• キーワード: 名人の知 / 将棋 / ゲームソフト / ゲーム理論値 / 人工知能

研究概要

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

研究成果

• [雑誌論文] Playing Amazons Endgames (2009)
  • 著者名/発表者名: J. Kloetzer, H. Iida, B. Bouzy
  • 雑誌名: ICGA Journal 32(3) ページ: 140-148
  • 査読あり
• [雑誌論文] The Game of Synchronized Triomineering and Synchronized Tridomineering (2008)
  • 著者名/発表者名: A. Cincotti, S. Komori, H. Iida
  • 雑誌名: International Journal of Computational and Mathematical Sciences 2(3) ページ: 143-148
  • 査読あり
• [雑誌論文] The Game of Synchronized Domineering (2008)
  • 著者名/発表者名: A. Cincotti, H. Iida
  • 雑誌名: CG2008, Lecture Notes on Computer Science 5131 ページ: 241-251
  • 査読あり
• [雑誌論文] Weak Proof-Number Search (2008)
  • 著者名/発表者名: T. Ueda, T. Hashimoto, J. Hashimoto, H. Iida
  • 雑誌名: CG2008, Lecture Notes on Computer Science 5131 ページ: 157-168
  • 査読あり
• [雑誌論文] 不完全情報ゲームでの可能局面数え上げに基づく着手決定-軍艦ゲームを題材として (2008)
  • 著者名/発表者名: 作田・飯田
  • 雑誌名: ゲーム学会誌 2(1) ページ: 28-35
  • 査読あり
• [雑誌論文] the Game of Synchronized Maundy Cake (2008)
  • 著者名/発表者名: A. Cincotti, H. Iida
  • 雑誌名: Proceedings of 7th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields ページ: 422-429
  • 査読あり
• [雑誌論文] 同時着手ゲームにおけるαβ探索 (2008)
  • 著者名/発表者名: 小森・A. Cincotti・橋本・飯田
  • 雑誌名: 第13回ゲームプログラミングワークショップ 11 ページ: 132-135
  • 査読あり
• [雑誌論文] Refinement and Complexity in the Evolution of Chess (2007)
  • 著者名/発表者名: A. Cincotti, H. Iida, J. Yoshimura
  • 雑誌名: Proceedings of the 10th International Conference on Computer Science and Informatics ページ: 650-654
  • 査読あり
• [雑誌論文] Context Killer Heuristic and Its Application to Computer Shogi (2007)
  • 著者名/発表者名: J. Hashimoto, T. Hashimoto, H. Iida
  • 雑誌名: Proceedings of Computer Games Workshop ページ: 39-48
  • 査読あり
• [雑誌論文] The Monte-Carlo Approach in Amazons (2007)
  • 著者名/発表者名: J. Kloetzer, H. Iida, B. Bouzy
  • 雑誌名: Proceedings of Computer Games Workshop ページ: 185-192
  • 査読あり
• [雑誌論文] The Game of Synchronized Cutcake (2007)
  • 著者名/発表者名: A. Cincotti, H. Iida
  • 雑誌名: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games ページ: 374-379
  • 査読あり
• [学会発表] ゲームの魅力-新たな学際的研究を目指して- (2009)
  • 著者名/発表者名: 飯田
  • 学会等名: 京都大学産官学連携センターNEDO特別講座計算科学セミナー
  • 発表場所: 京都
  • 年月日: 2009-07-30
• [学会発表] Computers and Japanese Art (2009)
  • 著者名/発表者名: H. Iida
  • 学会等名: Computers and Art (基調講演), Tilburg University
  • 発表場所: Tilburg, オランダ
  • 年月日: 2009-03-27
• [学会発表] Using IT to Support Human Dignity from Gerontology's Perspective (2009)
  • 著者名/発表者名: H. Iida
  • 学会等名: Gerontology International Synthesis Conference 2009 (招待講演)
  • 発表場所: ビシャカパトナム, インド
  • 年月日: 2009-03-13
• [学会発表] The Game of Synchronized Domineering (2008)
  • 著者名/発表者名: H. Iida, A. Cincotti
  • 学会等名: International Conference on Computers and Games (CG2008)
  • 発表場所: Beijing
  • 年月日: 2008-09-29
• [学会発表] 同時着手Domineeringにおけるモンテカルロ法の適用 (2008)
  • 著者名/発表者名: 小森, CINCOTTI A, 飯田
  • 学会等名: IPSJ-SIG-GI-20
  • 発表場所: 東京
  • 年月日: 2008-06-26
• [学会発表] なぜコンピュータが名人に迫れるのか (2008)
  • 著者名/発表者名: 飯田
  • 学会等名: 京都大学公開講座
  • 発表場所: 京都
  • 年月日: 2008-03-29
• [学会発表] Judges and Thrill in Games (2008)
  • 著者名/発表者名: H. Iida, Fairness
  • 学会等名: IPSJ SIG Technical Report
  • 発表場所: Tokyo
  • 年月日: 2008-03-12
• [学会発表] On Games and Fairness (2007)
  • 著者名/発表者名: H. Iida
  • 学会等名: IPSJ Symposium Series
  • 発表場所: Hakone
  • 年月日: 2007-11-09
• [学会発表] On Games And Fairness (2007)
  • 著者名/発表者名: H. Iida
  • 学会等名: Symposium "Intelligent System" (invited lecture)
  • 発表場所: Maastricht, オランダ
  • 年月日: 2007-10-12
• [学会発表] 先端科学 (2007)
  • 著者名/発表者名: 飯田
  • 学会等名: 福井ライフ・アカデミー現代的課題講座
  • 発表場所: 小浜市
  • 年月日: 2007-09-08
• [学会発表] コンピュータ将棋とゲーム情報学 (2007)
  • 著者名/発表者名: 飯田
  • 学会等名: 近畿大学総合理工学研究科学際セミナー特別講演会
  • 発表場所: 大阪市
  • 年月日: 2007-07-13
• [学会発表] The Omniscient Play in Games (2007)
  • 著者名/発表者名: H. Iida
  • 学会等名: IPSJ SIG Technical Reports
  • 発表場所: Hiroshima
  • 年月日: 2007-06-22
• [学会発表] Computer Games in Science and Technology (2007)
  • 著者名/発表者名: H. Iida
  • 学会等名: Official Opening of the New National Supercomputer Huygens (invited lecture)
  • 発表場所: Amsterdam, オランダ
  • 年月日: 2007-06-14
• [図書] ゲーム理論とコンピュータ将棋 (2007)
  • 著者名/発表者名: 飯田,清水
  • 総ページ数: 20-27
  • 出版者: 日本評論社
• [図書] Liber Amicorum(Erik Postma) (2007)
  • 著者名/発表者名: H. Iida
  • 総ページ数: 13-19
  • 出版者: MICC Universiteit Maastricht
• [図書] 名人・達人・鉄人-知能の創造と進化-(世界が認めた日本発研究制度と若手科学者たち) (2007)
  • 著者名/発表者名: 飯田
  • 総ページ数: 111-121
  • 出版者: 独)科学技術振興機構
• [備考]
  • URL: http://www.jaist.ac.jp/profiles/info.php?profile_id=00429