2009-01-01から1年間の記事一覧

たまには

休養をとりたいと思い、発作的に温泉に行くことにしました。 年末年始はほとんどプログラムしてましたので… 仕事を1日休んで、九州まで行ってきます。 帰りは、あのマイムーブ西村さんも乗った特急富士です。 (あのってなんだ) 廃止が決まったため、寝台券…

考え方だけ借用

前のエントリの話、つづく。証明数/反証数の考え方を借用しますが、とはいっても詰将棋とは違い、詰む詰まないを判定するのは主目的ではないので、 「詰みそうなノードには、多めにplayoutを割り当てる」 という基本方針でいこうと思います。あるノードの子…

どうやらバグがあったらしい

確定勝利優先アルゴリズム(長いです。。いい略語ないですか?)を入れて「5手詰めが解けた」と喜んでいたんですが、他の問題を解かせてみると、解けないはずの9手詰めまで詰みを返してきました。 調べてみると、勝ちフラグを立てる処理が間違っていて、本当…

ちょっと修正

確定勝利優先アルゴリズムの実装をちょっと修正しました。 昨日の実装では、指し手選択の時、「負けフラグが立っている手は選ばない」ようにしていました。 指しても必ず負けと分かっているので、調べる意味がないからですが、 よく考えたら、勝ちフラグが立…

モンテカルロ探索の小ねた

しばらくいじらないと誓ったモンテカルロ探索ですが、 テスト対戦を繰り返していると、ここで致命的なミスが出て負けることが結構多いのに気づきました。 で、そのたびに手直し。最近入れた修正はこんな感じです。 「確定勝利優先アルゴリズム」の実装 GPWで…

今年の選手権

申込み済ませました。 今年はGWに仕事が入る可能性があって、参加の可否は微妙なのですが、なるべく仕事と折り合いをつけて参加したいと思います。 ところで、今月からゆうちょ銀行と他金融機関との間で振込ができるようになりましたが、参加費用の送金で振…