2006-07-08から1日間の記事一覧

ハッシュと反復進化を入れて、全幅で詰め将棋探索

▼持駒v歩15v香3v桂4v銀4v金4 9 8 7 6 5 4 3 2 1 ---------------------------+ ・ ・ ・ ・ ・ ・ ・ ・ ・|一 ・ ・ ・ ・ ・ ・ ・ ・ ・|二 ・ ・ ・ ・ ・ 馬 ・ ・ ・|三 ・ ・ ・ ・ ・ ・ ・ ・ ・|四 v香v飛v歩 ・ ・ ・ ・ ・ ・|五 v玉 …

攻撃手生成関数にバグが_| ̄|○

さすがに5手詰めをハッシュ無しで全幅探索させるとぜんぜん探索が終わらない(^^; ということで、 本来なら詰め将棋とは、先手は王手の手のみ生成するわけですが、 王手の手、取る手、成る手を生成して、探索させて見ます。 すると、攻撃手生成にバグがあるの…

三手詰め(2)

http://homepage2.nifty.com/motoyama/shougi.htm よりこれも解けました。三手詰めだし解けて当たり前ですが(^^; ▼持駒v歩15v香2v桂2v銀4v金4v角 9 8 7 6 5 4 3 2 1 ---------------------------+ ・ ・ ・ ・ ・v飛 ・v桂v香|一 ・ ・ ・ ・ ・v角…

全幅探索でバグ潰し

今頃は、CSA例会が始まったころでしょうが、 今日は、みさき将棋のデバッグを家でやることにしました。 いったん、超基本ベースからやり直します。 つうわけで、 ハッシュも静止探索も外して、全幅探索で4手探索して、 3手詰めの詰め将棋を解かしてみました…

モンテカルロ囲碁

http://d.hatena.ne.jp/igo_shogi_soft/20060706#1152207979囲碁・将棋ソフト開発日誌 より こうやって実例を見せられると、面白そう(^^; ちなみに 今年の岐阜チャレンジは 開催日:2006年9月30日(土)〜10月1日(日) 開催場所:ソフトピアジャパンのセンタービ…