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

Algorithm to solve Hisshi Problems and Endgames of Shogi

Research Project

Project/Area Number 22700134
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionGunma University

Principal Investigator

NAGAI Ayumu  群馬大学, 大学院・工学研究科, 助教 (70375567)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2012: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2011: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2010: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Keywords将棋 / 必至問題 / アルゴリズム / 探索 / df-pn / 詰将棋 / 必至
Research Abstract

We solved many hard Hisshi Problems by a computer. While an algorithm to solve Tsume Shogi has greatly advanced, so far an algorithm to solve Hisshi has not advanced so much. We developed an algorithm based on df-pn+ which can solve hard Hisshi Problems. Experimental results on “Kitajyo Hisshi Problems" show that we solved79 problems out of 81. Besides, we found many different solutions.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (3 results)

All 2013 2011 2010

All Presentation (3 results)

  • [Presentation] ドロネー三角形を利用した単眼車載カメラの映像からの障害物検知法2013

    • Author(s)
      長井歩
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      飯坂温泉伊勢屋
    • Related Report
      2012 Annual Research Report
  • [Presentation] 難解な必至問題を解くアルゴリズムとその実装2011

    • Author(s)
      長井歩
    • Organizer
      第16回ゲーム・プログラミング・ワークショップ2011
    • Place of Presentation
      箱根仙石原セミナーハウス
    • Year and Date
      2011-11-04
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
  • [Presentation] 長手数の詰将棋を解くプログラムを改善するヒューリスティックス2010

    • Author(s)
      長井歩
    • Organizer
      第15回ゲーム・プログラミング・ワークショップ2010
    • Place of Presentation
      箱根仙石原セミナーハウス
    • Year and Date
      2010-11-13
    • Related Report
      2012 Final Research Report 2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi