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

2012 Fiscal Year Final Research Report

Algorithm to solve Hisshi Problems and Endgames of Shogi

Research Project

  • PDF
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
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.

  • Research Products

    (2 results)

All 2011 2010

All Presentation (2 results)

  • [Presentation] 難解な必至問題を解くアルゴリズムとその実装2011

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

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

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi