将棋における三手詰めの静的評価関数

概要

論文の詳細を見る
将棋において詰将棋の分野というのは大変重要な位置にある。詰将棋が将棋の勝ち負けを決する重要な要素に成りうるからである。そのため多くの将棋システムでは、まず詰将棋の探索を行ない、詰め手が存在しなければ通常の探索を行なうことが多い。しかし詰将棋探索ははとんどの場合不詰めを返してくるので、かなり時間の消費になる。詰将棋探索をまったくしないのはリスクが大きく、重要な場面で詰みが読めずに負けることになってしまう。そこで、本研究では詰みがあるかどうかを静的に判定する評価関数の実現を試みた。この評価関数は、ある将棋の局面を引数としてその情報から探索をせずに詰みがあるかどうかを数値で返す関数である。これは参考文献における一手詰めの計算の発展課題であるといえる。本稿で用いる用語を次のように定義する。王の退路王手をかけられずに王が移動できる場所相手側の利きや、味方の駒、盤外、などによつて移動できない場所を8から引いた数である。したがって、0〜8の整数値をとる。自勢力先手の利きがあり、後手の利きがない場所
一般社団法人情報処理学会の論文
1995-03-15