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

Development of shogi-endgame algorism exceeding the Meijin

Research Project

Project/Area Number 20700133
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionMatsue National College of Technology (2009-2011)
Japan Advanced Institute of Science and Technology (2008)

Principal Investigator

HASHIMOTO Tsuyoshi  松江工業高等専門学校, 情報工学科, 准教授 (40420335)

Project Period (FY) 2008 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsコンピュータ将棋 / AND/OR木探索 / 終盤アルゴリズム / 詰将棋探索 / 将棋終盤 / Weak proof number search / 寄せ合い / Bonanza Method / AND / OR木探索 / UCT / モンテカルロ木探索 / 機械学習 / 囲碁 / オセロ / 詰み探索 / proof branching number / 熟達化 / 手筋 / n-gram / 詰め将棋 / Weak Proof Number Search / 証明数探索 / 評価関数学習 / コンピュータ囲碁
Research Abstract

"Weak Proof Number Search"(WPNS) which solves the double count problem, a difficult problem of AND/OR tree search, was developed. In experiments using tsume-shogi problems, the performance of WPNS overwhelmed others especially for super-difficult problems which exceeds hundreds plies. Moreover, evaluation function machine learning of the game of go or shogi and cognitive science research of shogi skill formation were done.

Report

(6 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report   Self-evaluation Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (38 results)

All 2012 2011 2010 2009 2008

All Journal Article (8 results) (of which Peer Reviewed: 3 results) Presentation (30 results)

  • [Journal Article] 囲碁における勾配法を用いた確率関数の学習2010

    • Author(s)
      松井利樹,野口陽来,土井佑紀,橋本剛
    • Journal Title

      情報処理学会論文誌

      Volume: Vol.51 Pages: 2031-2039

    • NAID

      110007162371

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 清水女流王将対策と序盤戦術2010

    • Author(s)
      橋本剛
    • Journal Title

      情報処理学会論文誌

      Volume: Vol.52 Pages: 170-174

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Journal Article] 囲碁における勾配法を用いた確率関数の学習2010

    • Author(s)
      松井利樹, 野口陽来, 土井佑紀, 橋本剛
    • Journal Title

      情報処理学会論文誌 Vol.51

      Pages: 2031-2039

    • NAID

      110007162371

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] 清水女流王将対策と序盤戦術2010

    • Author(s)
      橋本剛
    • Journal Title

      情報処理学会論文誌 Vol.52

      Pages: 170-174

    • Related Report
      2010 Self-evaluation Report
  • [Journal Article] 囲碁における勾配法を用いた確率関数の学習2010

    • Author(s)
      松井利樹, 野口陽来, 土井佑紀, 橋本剛
    • Journal Title

      情報処理学会論文誌

      Volume: 51 Pages: 2031-2039

    • NAID

      110007162371

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 第5回世界コンピュータ将棋世界最強決定戦2009

    • Author(s)
      橋本剛
    • Journal Title

      コンピュータ将棋協会誌

      Volume: Vol.21 Pages: 79-81

    • Related Report
      2011 Final Research Report
  • [Journal Article] 第5回世界コンピュータ将棋世界最強決定戦2009

    • Author(s)
      橋本剛
    • Journal Title

      コンピュータ将棋協会誌 Vol.21

      Pages: 79-81

    • Related Report
      2010 Self-evaluation Report
  • [Journal Article] 第5回世界コンピュータ将棋世界最強決定戦2009

    • Author(s)
      橋本剛
    • Journal Title

      コンピュータ将棋協会誌 21

      Pages: 79-81

    • Related Report
      2009 Annual Research Report
  • [Presentation] UCB+法を用いたBig Two AIの研究2012

    • Author(s)
      万代悠作, 橋本剛
    • Organizer
      組合せゲーム・パズル ミニプロジェクト第7回
    • Place of Presentation
      大阪商業大学
    • Year and Date
      2012-03-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] マルチエージェント型マルチプレイヤーゲームにおける探索手法に関する研究2011

    • Author(s)
      竹下幸裕, 橋本剛, 赤間仁志
    • Organizer
      第26回情報処理学会ゲーム情報学研究会
    • Place of Presentation
      松江オープンソースラボ
    • Year and Date
      2011-07-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究2010

    • Author(s)
      森田悠樹,橋本剛,小林康幸
    • Organizer
      The 15th Game Programming Workshop
    • Place of Presentation
      箱根
    • Year and Date
      2010-11-12
    • Related Report
      2011 Final Research Report 2010 Self-evaluation Report
  • [Presentation] オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究2010

    • Author(s)
      森田悠樹, 橋本剛, 小林康幸
    • Organizer
      The 15th Game Programming Workshop
    • Place of Presentation
      神奈川県箱根町・箱根セミナーハウス
    • Year and Date
      2010-11-12
    • Related Report
      2010 Annual Research Report
  • [Presentation] Node Expansion Operators for the UCT Algorith2010

    • Author(s)
      Takayuki Yajima, Tsuyoshi Hashimoto, Toshiki Matsui, Junichi Hashimoto, and Kristian Spoerer
    • Organizer
      7th International Computers and Games Conference
    • Place of Presentation
      Kanazawa, Japan
    • Year and Date
      2010-09-25
    • Related Report
      2011 Final Research Report 2010 Self-evaluation Report
  • [Presentation] Node Expansion Operators for the UCT algorism2010

    • Author(s)
      Takayuki Yajima, Tsuyoshi Hashimoto, Toshiki Matsui, Junichi Hashimoto, Kristian Spoerer
    • Organizer
      7th International Computers and Games Conference
    • Place of Presentation
      石川県金沢市・しいのき迎賓館
    • Year and Date
      2010-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 局面評価関数を使う新たなUCT探索法の提案とオセロによる評価2010

    • Author(s)
      前原彰太,橋本剛,小林康幸
    • Organizer
      研究報告ゲーム情報学(GI)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2010-06-25
    • Related Report
      2011 Final Research Report
  • [Presentation] 局面評価関数を使う新たなUCT 探索法の提案とオセロによる評価2010

    • Author(s)
      前原彰太, 橋本剛, 小林康幸
    • Organizer
      研究報告ゲーム情報学(GI), Vol.2010-GI-24, No.5, 1-5
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2010-06-25
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] 局面評価関数を使う新たなUCT探索法の提案とオセロによる評価2010

    • Author(s)
      前原彰太, 橋本剛, 小林康幸
    • Organizer
      情報処理学会ゲーム情報学研究会
    • Place of Presentation
      奈良県奈良市・奈良女子大学
    • Year and Date
      2010-06-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 将棋における手筋と熟達度の関係に関する研究2009

    • Author(s)
      中野将寛,橋本剛,橋本隼一
    • Organizer
      The 14th Game Programming Workshop
    • Place of Presentation
      箱根
    • Year and Date
      2009-11-14
    • Related Report
      2011 Final Research Report 2009 Annual Research Report
  • [Presentation] UCT アルゴリズムにおけるノード展開手法の提案2009

    • Author(s)
      矢島享幸, 橋本剛
    • Organizer
      The 14th Game Programming Workshop, Vol.2009, No.12, pp.111-118
    • Place of Presentation
      箱根
    • Year and Date
      2009-11-14
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] 将棋における手筋と熟達度の関係に関する研究2009

    • Author(s)
      中野将寛, 橋本剛, 橋本隼一
    • Organizer
      The 14th Game Programming Workshop, Vol.2009, No.12, pp.17-21
    • Place of Presentation
      箱根
    • Year and Date
      2009-11-14
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] UCTアルゴリズムにおけるノード展開手法の提案2009

    • Author(s)
      矢島享幸、橋本剛
    • Organizer
      The 14th Game Programming Workshop
    • Place of Presentation
      箱根
    • Year and Date
      2009-11-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] Spatial and temporal dynamics in mate-choice systems2009

    • Author(s)
      Nitta, T., Y.Sakisaka, T.Hashimoto, B.Saito, J.Yoshimura, K.Tainaka
    • Organizer
      18th World IMACS/MODSIM Congress
    • Place of Presentation
      Cairns, Australia
    • Year and Date
      2009-07-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] 遷移確率を用いたUCT アルゴリズムの改良2009

    • Author(s)
      矢島享幸, 松井利樹, 土井佑紀, 橋本剛
    • Organizer
      第3回エンターテイメントと認知科学シンポジウム, pp.31-35
    • Place of Presentation
      電気通信大学
    • Year and Date
      2009-03-22
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] コリドールにおける領域を考慮した評価関数の作成2009

    • Author(s)
      土井佑紀, 橋本剛
    • Organizer
      第3回エンターテイメントと認知科学シンポジウム
    • Place of Presentation
      電気通信大学
    • Year and Date
      2009-03-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] 遷移確率を用いたUCTアルゴリズムの改良2009

    • Author(s)
      矢島享幸, 松井利樹, 土井佑紀, 橋本剛
    • Organizer
      第3回エンターテイメントと認知科学シンポジウム
    • Place of Presentation
      電気通信大学
    • Year and Date
      2009-03-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] 囲碁における勾配法を用いた局面評価関数の機械学習に関する研究2009

    • Author(s)
      松井利樹, 橋本剛, 土井佑紀, 野口陽来
    • Organizer
      第21回ゲーム情報学研究会
    • Place of Presentation
      大阪商業大学
    • Year and Date
      2009-03-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] Bonanza Methodを用いた囲碁評価関数の設計2009

    • Author(s)
      橋本剛,松井利樹,野口陽来
    • Organizer
      組合せゲーム・パズルミニプロジェクト第4回ミニ研究集会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2009-03-03
    • Related Report
      2011 Final Research Report 2008 Annual Research Report
  • [Presentation] を用いた囲碁評価関数の設計2009

    • Author(s)
      橋本剛, 松井利樹, 野口陽来, Bonanza Method
    • Organizer
      組合せゲーム・パズル ミニプロジェクト第4回ミニ研究集会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2009-03-03
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] 勾配法を使った学習の収束に関する研究2008

    • Author(s)
      松井利樹,橋本剛,橋本隼一
    • Organizer
      第13回ゲームプログラミングワークショップ2008
    • Place of Presentation
      箱根
    • Year and Date
      2008-11-08
    • Related Report
      2011 Final Research Report 2008 Annual Research Report
  • [Presentation] 勾配法を使った学習の収束に関する研究, Proceedings of the 13th Game Programming Workshop2008

    • Author(s)
      松井利樹, 橋本剛, 橋本隼一
    • Organizer
      情報処理学会シンポジウムシリーズ Vol.2008, No.11, pp.92-95
    • Place of Presentation
      箱根
    • Year and Date
      2008-11-08
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] 同時着手ゲームにおけるAlpha-Beta探索2008

    • Author(s)
      小森成貴, Alessandro Cincotti, 橋本剛, 飯田弘之
    • Organizer
      第13回ゲームプログラミングワークショップ2008
    • Place of Presentation
      箱根
    • Year and Date
      2008-11-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] Weak Proof-Number Search2008

    • Author(s)
      Toru Ueda, Tsuyoshi Hashimoto, Junichi Hashimoto and Hiroyuki Iida
    • Organizer
      Computer and Games 2008
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-10-01
    • Related Report
      2011 Final Research Report
  • [Presentation] Junichi Hashimoto and Hiroyuki Iida2008

    • Author(s)
      Toru Ueda, Tsuyoshi Hashimoto
    • Organizer
      Weak Proof-Number Search, Computer and Games 2008
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-10-01
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Weak Proof-Number Search2008

    • Author(s)
      Toru Ueda, Tsuyoshi Hashimoto, Junichi Hashimoto and Hiroyuki Iida
    • Organizer
      Computer and Games 2008
    • Place of Presentation
      中国、北京
    • Year and Date
      2008-10-01
    • Related Report
      2008 Annual Research Report
  • [Presentation] 進行度を用いたボナンザメソッドの提案Game Informatics, IPSJ-SIG-GI-202008

    • Author(s)
      松井利樹, 橋本剛, 橋本隼一, 野口陽来
    • Organizer
      情報処理学会研究報告, Vol.2008, No.59, pp.9-15
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2008-06-27
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] モンテカルロ碁で用いるパターンの大きさに関する考察, Game Informatics, IPSJ-SIG-GI-202008

    • Author(s)
      野口陽来, 松井利樹, 橋本隼一, 橋本剛
    • Organizer
      情報処理学会研究報告, Vol.2008, No.59, pp.31-35
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2008-06-27
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] 進行度を用いたボナンザメソッドの提案2008

    • Author(s)
      松井利樹, 橋本剛, 橋本隼一, 野口陽来
    • Organizer
      第20回ゲーム情報学研究会
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2008-06-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] モンテカルロ碁で用いるパターンの大きさに関する考察2008

    • Author(s)
      野口陽来, 松井利樹, 橋本隼一, 橋本剛
    • Organizer
      第20回ゲーム情報学研究会
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2008-06-27
    • Related Report
      2008 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi