引き分けの証明向きのGHI問題対処法とその3x4将棋への応用

摘要

本論文では将棋を解く研究への布石として，引き分けを効率的に証明するためのGHI問題回避法を提案し，3x4の将棋の解を求めた．オセロや囲碁に比べ，将棋は小さな盤面に対する解を求める研究は少ない．将棋は局面がループするため，引き分けを含めた解を得ることが困難である．そこで，詰将棋で効果をあげたPDS探索を用いて，効率的に引き分けを証明する方法を提案する．実験の結果，3x4将棋のすべての解を得た．