sakurapyon’s blog

sakurapyon’s blog

2012-10-01から1ヶ月間の記事一覧

SEEで価値の大きな駒が当たりになる場合

上記の局面は、持ち駒の銀を5三に打ったところである。角か飛車がタダなので、同角同歩成同飛が有りうる進行だろうか? (もちろん大駒を単に見捨てる手もある)。この場合、銀歩と角(または飛車)の交換になるので、後手は駒損になる。駒損になる手は指さ…

1手詰みメモ

参考: Bonanzaの高速一手詰め - ym将棋 Bonanza雑感その3 - コンピュータ将棋Selene開発日記 将棋ファン向け : 利きの逆算について - 2009-12-20 - Bonanzaソース完全解析ブログ Bonanzaの1手詰み判定関数はどういう処理をしているのか - 2009-12-02 - Bon…

読み筋

深く読むと3一銀では負けだと気がつくけど、その前に指しちゃった模様。 んー、どうしたらいいんだろ。王手延長があるから、王手が続くとそこだけ深読みするんだよね。 1/ 1( 1). 2186: 2( 0.05) ▲52と(53) 2/ 3( 1). 1995: 392( 0.15) ▲52と(53)△39角打▲37…

なぜここから負ける?

相性の悪い mcts さんとの対局。優勢の終盤、120手目に△6二歩と受けたところ。両者とも残り時間は4分ちょっと。 sakurapyon-2012-0.022kpp vs. mcts (2012-10-08 02:00) 先手玉も後手玉もいまのところは詰まない。ということで、詰めろをかければ良さそう。…

そもそも

初手がただやんの場合、ほとんど詰まないのな。それでカットしてもいいかもしれず(><)

3手詰を省略できないか?

sakurapyonでは3手詰とそこから呼ばれる1手詰が実行時間の約1割を占めている。 これを高速化できないだろうか?そもそも、ほとんどの局面は不詰みなので、不詰みである局面をさっさと判定できれば良いことにする。 王手する 王手回避する 1手詰 ほとんど…

SEEがバグってた

なんかおかしな手が候補にあがってくることがあるなーと思ってたら、SEEがバグってた。いろいろ試行錯誤しながら作ったルーチンなので、思い切って1から作り直し、と言っても chessprogramming - SEE - The Swap Algorithm の丸パクリである(成駒の処理と…

3手詰を入れると、枝狩りのマージンを狭くできる?

末端近くで“大駒只捨て王手→取って王手回避→1手詰み”という3手詰局面では、大駒を取られた時点で枝狩りされる可能性がある。 3手詰があれば、枝狩りマージンが小さめでもこの枝を選択することができそう。https://twitter.com/HiraokaTakuya/status/25387741…

打歩詰

久々の打歩詰。 vps_mc vs. sakurapyon-2012-0.022kpp (2012-10-04 05:30) 原因: 打歩のチェックは、王手回避手生成時に「生成手数==0 && 直前の手が打歩王手」にて判断していた 王手回避手を一括生成から逐次生成にした(参考:将棋プログラムに何故corout…

今日のぬか喜び

最初は下位としか当たらないから妙に高いレートが出るんだよね。さて、今回はどこで落ち着くでしょうか……

3年ほど前の話題だけど(isseiさんの調査局面)

2009年の話題: isseiさんの調査局面 - 小宮日記 なぜこんなにこの問題がむずかしいだよ。。 - 毎日がEveryDay! 1九香打1七合同飛1六合同飛1五合同飛3一玉1一飛成という手順になるから「9手まで読まないとわからない」ということなのかな。 これをも…

王手がかかっている局面

王手がかかっている局面において、それが詰んでいない場合はもう1手以上読むとする。 (王手されてたら探索延長し、futility cut等のreducitonを行わない)この場合、この局面の評価値を求める必要はない……はず。これは静止探索でも同じ。 他にもそのような…