倶楽部入口倶楽部活動検索累計訪問者数Live Stats For Website 一年目 約９万３千 ２００９－０２－２７ １０万人 ２００９－０９－１７ ２０万人 ２０１０－０４－２７ ３０万人 ２０１０－１１－１５ ４０万人 ２０１１－０６－２２ ５０万人 ２０１２－０２－２６ ６０万人 ２０１２－１１－０９ ７０万人 ２０１３－１０－２４ ８０万人 ２０１５－０８－２７ ９０万人 |
詰め将棋エンジン － 詰め太郎の冒険我は今週から年明けまで休暇なのでグウタラしながら無明のコード書きです。 誕生当時はちょいと複雑な詰め将棋が苦手な詰め太郎君でしたが色々改良・改造してそれなりに速くなりました。 変更点 ①普通は合法手の生成はその度に行いますが、詰め将棋の場合手数が限られるので一度訪れた局面からの合法手は記憶しておき再使用します。（合法手生成が遅くてもこれならカナリ時間短縮になります） ②「詰め」の判断も時間が比較的掛かるので詰まない局面は覚えておき判断の高速化を図ります。 ③飛・角・香を打つ手のうち玉との距離があって意味の無い合い駒が起きる手は削る。 （例） １３手詰め この場合、飛は８箇所に打てますが９二、８二、７二...に打つ手は無駄なので削ります。 ④（安直ですが）並列化でＳＰＥＥＤ ＵＰです。 結果 速度は持ち駒（大駒・香の有無）によってかなり違ってくるようです。 １３手詰め ラップトップ（２コア）で計測して約５０秒で回答を見つけました。初めてチャレンジした時は（①～④無しで）時間が掛かりすぎたのでギブアップしました。 １３手詰め この様に大駒・香が持ち駒に無い場合は１０秒程度ですみます。 発見 素朴な質問 以前「飛・角・歩の不成りは在り得るか？」と質問しましたが、ここにその回答（？）を見つけました。 １５手詰め 詰める為には不成りが必要でこれ無しでは正解にたどり着けません。 いや～、詰め将棋は奥が深いですね。 追記 １３手詰め ...は改良の結果、ラップトップ（２コア）では３０秒程度に短縮ですう。
投稿者： 紫外線 投稿日時： 月, 12/21/2009 - 11:10 categories [ ]
|
掲示板更新状況最近のコメント
|
岡村孝雄氏作 「驚愕の曠野」
詰め将棋について読んでいたらトンデモナイ作品がありました。
史上初、完全玉座裸玉
http://www.ne.jp/asahi/tetsu/toybox/kinen/kinen003.htm
詰め太郎の更なる改良
改良点⑤
これは上記の③と関係しますが、「敵玉の近くに打つ手を優先処理する」
改良点⑥
王手判断を少々高速化
...全部合わせて上記の１３手詰めはラップトップ（２コア）で１２秒程度に短縮しました。
（追記）更に頑張って９秒台ネ。
改造してみました...
前述の...
①普通は合法手の生成はその度に行いますが、詰め将棋の場合手数が限られるので一度訪れた局面からの合法手は記憶しておき再使用します。（合法手生成が遅くてもこれならカナリ時間短縮になります）
を...「合法手」の代わりに「局面」を記憶して試験しましたが、速度は変わらずでした。従って却下でした。
「局面」を記憶することにより演算時間の得は在った筈なのですが「局面」は「手」を記憶するより遥かにメモリーを食うので差し引きゼロらしい...です。