詰め将棋エンジン

無明 対 Lesserkai(れさぴょん) の対局のとき無明は「明快な詰め手順が有る」にもかかわらずすったもんだの末に詰みに収束しました。これはこれで可愛い(?)のですが将棋ソフトとしては不十分なので「詰め将棋エンジン」を製作・実装しました。

構造は検索エンジンとほぼ同じですが詰め将棋用に少々改造が入ります...

①自分の合法手は王手のみ...王手が存在しなければ検索打ち切りです。
②盤面の評価は「詰みか否か」のみ。

まだまだ改良が必要ですが、5手詰みなら1秒程度、7手詰みなら1.5分(なんでこんなに長くなる???)程度で解けています。

投稿者: 紫外線 投稿日時: 木, 12/03/2009 - 15:09 categories [ ]

返信

このフィールドの内容は非公開にされ、公表されることはありません。
  • ウェブページアドレスとメールアドレスは、自動的にハイパーリンクに変換されます。
  • 使用できるHTMLタグ: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <hr>
  • 行と段落は自動的に折り返されます。

書式オプションに関するさらに詳しい情報...