• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Final Research Report

A computer challenging human champion in shogi

Research Project

  • PDF
Project/Area Number 19300044
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

IIDA Hiroyuki  Japan Advanced Institute of Science and Technology, 情報科学研究科, 教授 (80281723)

Project Period (FY) 2007 – 2009
Keywords名人の知 / 将棋 / ゲームソフト / ゲーム理論値 / 人工知能
Research Abstract

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

  • Research Products

    (28 results)

All 2009 2008 2007 Other

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (13 results) Book (3 results) Remarks (1 results)

  • [Journal Article] Playing Amazons Endgames2009

    • Author(s)
      J. Kloetzer, H. Iida, B. Bouzy
    • Journal Title

      ICGA Journal 32(3)

      Pages: 140-148

    • Peer Reviewed
  • [Journal Article] The Game of Synchronized Triomineering and Synchronized Tridomineering2008

    • Author(s)
      A. Cincotti, S. Komori, H. Iida
    • Journal Title

      International Journal of Computational and Mathematical Sciences 2(3)

      Pages: 143-148

    • Peer Reviewed
  • [Journal Article] The Game of Synchronized Domineering2008

    • 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 Search2008

    • 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 Cake2008

    • 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] Refinement and Complexity in the Evolution of Chess2007

    • 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 Shogi2007

    • 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 Amazons2007

    • 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 Cutcake2007

    • Author(s)
      A. Cincotti, H. Iida
    • Journal Title

      Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games

      Pages: 374-379

    • Peer Reviewed
  • [Presentation] ゲームの魅力-新たな学際的研究を目指して-2009

    • Author(s)
      飯田
    • Organizer
      京都大学産官学連携センターNEDO特別講座計算科学セミナー
    • Place of Presentation
      京都
    • Year and Date
      2009-07-30
  • [Presentation] Computers and Japanese Art2009

    • Author(s)
      H. Iida
    • Organizer
      Computers and Art (基調講演), Tilburg University
    • Place of Presentation
      Tilburg, オランダ
    • Year and Date
      2009-03-27
  • [Presentation] Using IT to Support Human Dignity from Gerontology's Perspective2009

    • Author(s)
      H. Iida
    • Organizer
      Gerontology International Synthesis Conference 2009 (招待講演)
    • Place of Presentation
      ビシャカパトナム, インド
    • Year and Date
      2009-03-13
  • [Presentation] The Game of Synchronized Domineering2008

    • 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] 同時着手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 Games2008

    • Author(s)
      H. Iida, Fairness
    • Organizer
      IPSJ SIG Technical Report
    • Place of Presentation
      Tokyo
    • Year and Date
      2008-03-12
  • [Presentation] On Games and Fairness2007

    • Author(s)
      H. Iida
    • Organizer
      IPSJ Symposium Series
    • Place of Presentation
      Hakone
    • Year and Date
      2007-11-09
  • [Presentation] On Games And Fairness2007

    • Author(s)
      H. Iida
    • Organizer
      Symposium "Intelligent System" (invited lecture)
    • 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 Games2007

    • Author(s)
      H. Iida
    • Organizer
      IPSJ SIG Technical Reports
    • Place of Presentation
      Hiroshima
    • Year and Date
      2007-06-22
  • [Presentation] Computer Games in Science and Technology2007

    • 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
  • [Book] ゲーム理論とコンピュータ将棋2007

    • Author(s)
      飯田,清水
    • Total Pages
      20-27
    • Publisher
      日本評論社
  • [Book] Liber Amicorum(Erik Postma)2007

    • Author(s)
      H. Iida
    • Total Pages
      13-19
    • Publisher
      MICC Universiteit Maastricht
  • [Book] 名人・達人・鉄人-知能の創造と進化-(世界が認めた日本発研究制度と若手科学者たち)2007

    • Author(s)
      飯田
    • Total Pages
      111-121
    • Publisher
      独)科学技術振興機構
  • [Remarks]

    • URL

      http://www.jaist.ac.jp/profiles/info.php?profile_id=00429

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi