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

A computer challenging human champion in shogi

Research Project

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
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥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木探索があげられる。その他多くの改良により名人レベルに到達できた。

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (60 results)

All 2009 2008 2007 Other

All Journal Article (29 results) (of which Peer Reviewed: 24 results) Presentation (22 results) Book (6 results) Remarks (3 results)

  • [Journal Article] Playing Amazons Endgames2009

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

      ICGA Journal 32(3)

      Pages: 140-148

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Playing Amazons Endgames2009

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

      ICGA Journal 32

      Pages: 140-148

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Using It to Support Human Dignity from Gerontology's Perspective2009

    • Author(s)
      H.Iida
    • Journal Title

      Proc.of Gerontology International Synthesis 2009

      Pages: 35-35

    • Related Report
      2009 Annual Research Report
  • [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

    • NAID

      120001746756

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 不完全情報ゲームでの可能局面数え上げに基づく着手決定-軍艦ゲームを題材として2008

    • Author(s)
      作田・飯田
    • Journal Title

      ゲーム学会誌 2(1)

      Pages: 28-35

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 同時着手ゲームにおけるαβ探索2008

    • Author(s)
      小森・A. Cincotti・橋本・飯田
    • Journal Title

      第13回ゲームプログラミングワークショップ 11

      Pages: 132-135

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The Game of Synchronized Triomineering and Synchronized Tridomlneering2008

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

      International Journal of Computational and Mathematical Sciences 2(3)

      Pages: 143-148

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Game of Synchronized Maundy Cake2008

    • 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

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Weak Proof-Number Search2008

    • Author(s)
      T. Ueda, T. Hashimoto, J. Hashimoto, H. lida
    • Journal Title

      Lecture Notes on Computer Science 5131

      Pages: 157-168

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 不完全情報ゲームでの可能局面数え上げに基づく着手決定-軍艦ゲームを題材として2008

    • Author(s)
      作田誠, 飯田弘之
    • Journal Title

      ゲーム学会誌 2(1)

      Pages: 28-35

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Game of Synchronized Domineering2008

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

      Lecture Notes on Computer Science 5131

      Pages: 241-251

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 同時着手ゲームにおけるαβ探索2008

    • Author(s)
      小森成貴, Alessandro Cincotti, 橋本剛, 飯田弘之
    • Journal Title

      ゲームプログラミングワークショップ論文集 13

      Pages: 132-135

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fairness, Judges and Thrill in Games2008

    • Author(s)
      H. lida
    • Journal Title

      情報処理学会研究報告 2008(28)

      Pages: 61-68

    • Related Report
      2008 Annual Research Report
  • [Journal Article] 同時着手Domineeringにおけるモンテカルロ法の適用2008

    • Author(s)
      小森成貴, Alessandro Cincotti, 飯田弘之
    • Journal Title

      情報処理学会研究報告 2008(59)

      Pages: 51-58

    • NAID

      110006835708

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Fairness,Judges and Thrill in Games2008

    • Author(s)
      H.lida
    • Journal Title

      IPSJ SIG Technical Report 28

      Pages: 61-18

    • Related Report
      2007 Annual Research Report
  • [Journal Article] The Game of Synchronized Maundy Cake2008

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

      7th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields

      Pages: 422-429

    • Related Report
      2007 Annual Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The Monte-Carlo Approach in Amazons2007

    • 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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Context Killer Heuristic and Its Application to Computer Shogi2007

    • 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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Refinement and Complexity in the Evolution of Chess2007

    • Author(s)
      A.Cincotti, H.lida, J.Yoshimura
    • Journal Title

      Proceedings of the 10th International Conference on Computer Science and Informatics 10(CD-ROM)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Game of Synchronized Cutcake2007

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

      Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games

      Pages: 374-379

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Omniscient Play in Games2007

    • Author(s)
      H.lida
    • Journal Title

      IPSJ SIG Technical Report 62

      Pages: 39-46

    • Related Report
      2007 Annual Research Report
  • [Journal Article] On Games And Fairness2007

    • Author(s)
      H.lida
    • Journal Title

      IPSJ Symposium Series 10

      Pages: 17-22

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

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

    • Author(s)
      H. lida
    • Organizer
      Symposium TiCC : Computers and Art
    • Place of Presentation
      Tilburg University, The Netherlands
    • Year and Date
      2009-03-27
    • Related Report
      2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] Using IT to Support Human Dignity from Gerontology's Perspective2009

    • Author(s)
      H. lida
    • Organizer
      Gerontology International Synthesis Conference 2009
    • Place of Presentation
      Visakhapatnum, India
    • Year and Date
      2009-03-13
    • Related Report
      2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] The Game of Synchronized Domineering2008

    • Author(s)
      H. lida
    • Organizer
      International Conference on Computers and Games
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-09-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] ゲーム情報学の中のコンピュータ囲碁2008

    • Author(s)
      H. lida
    • Organizer
      FIT2008第7回情報科学技術フォーラム
    • Place of Presentation
      慶応義塾大学(湘南藤沢)
    • Year and Date
      2008-09-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] 同時着手Domineeringにおけるモンテカルロ法の適用2008

    • Author(s)
      小森, CINCOTTI A, 飯田
    • Organizer
      IPSJ-SIG-GI-20
    • Place of Presentation
      東京
    • Year and Date
      2008-06-26
    • Related Report
      2009 Final Research Report
  • [Presentation] なぜコンピュータが名人に迫れるのか2008

    • Author(s)
      飯田
    • Organizer
      京都大学公開講座
    • Place of Presentation
      京都
    • Year and Date
      2008-03-29
    • Related Report
      2009 Final Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] Fairness,Judge and Thrill in Games2008

    • Author(s)
      H.lida
    • Organizer
      IPSJ-SIG Game Informatics(GI-19)
    • Place of Presentation
      Tokyo
    • Year and Date
      2008-03-12
    • Related Report
      2007 Annual Research Report
  • [Presentation] On Games and Fairness2007

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

    • Author(s)
      H.lida
    • Organizer
      12th Game Programming Workshop in Japan 2007
    • Place of Presentation
      Hakone
    • Year and Date
      2007-11-09
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [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
    • Related Report
      2007 Annual Research Report
  • [Presentation] 先端科学2007

    • Author(s)
      飯田
    • Organizer
      福井ライフ・アカデミー現代的課題講座
    • Place of Presentation
      小浜市
    • Year and Date
      2007-09-08
    • Related Report
      2009 Final Research Report
  • [Presentation] コンピュータ将棋とゲーム情報学2007

    • Author(s)
      飯田
    • Organizer
      近畿大学総合理工学研究科学際セミナー特別講演会
    • Place of Presentation
      大阪市
    • Year and Date
      2007-07-13
    • Related Report
      2009 Final Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] The Omniscient Play in Games2007

    • Author(s)
      H.lida
    • Organizer
      IPSJ-SIG Game Informatics(GI-18)
    • Place of Presentation
      Hiroshima
    • Year and Date
      2007-06-22
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [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
    • Related Report
      2007 Annual Research Report
  • [Book] ゲーム理論とコンピュータ将棋2007

    • Author(s)
      飯田,清水
    • Publisher
      日本評論社
    • Related Report
      2009 Final Research Report
  • [Book] Liber Amicorum(Erik Postma)2007

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

    • Author(s)
      飯田
    • Publisher
      独)科学技術振興機構
    • Related Report
      2009 Final Research Report
  • [Book] さきがけものがたり:世界が認めた日本発研究制度と若手科学者たち「名人・達人・鉄人-知能の創造と進化-」(分担執筆)2007

    • Author(s)
      飯田 弘之
    • Total Pages
      10
    • Publisher
      (独)科学技術振興機構
    • Related Report
      2007 Annual Research Report
  • [Book] Liber AmicorumOn Games And Judges (Chapter writing)2007

    • Author(s)
      H.lida
    • Total Pages
      7
    • Publisher
      MICC Universiteit Maastricht
    • Related Report
      2007 Annual Research Report
  • [Book] ゲーム理論プラス「ゲーム理論とコンピュータ将棋」(分担執筆)2007

    • Author(s)
      飯田 弘之, 清水 崇
    • Total Pages
      8
    • Publisher
      日本評論社
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://www.jaist.ac.jp/profiles/zenken.php?profile_id=429&syozoku=12&table=paper

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.jaist.ac.jp/profiles/zenken.php?profile_id=429&syozoku=12&table=paper

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi