Update bestValue when futility pruning In qsearch we should update the bestValue as we do in case of futilityValue moves with non-positive see. Update bestValue when futility pruning · 5af8179 · mcostalba/Stockfish futilityValue = futility…

window.twttr = (function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0], t = window.twttr || {}; if (d.getElementById(id)) return t; js = d.createElement(s); js.id = id; js.src = "https://platform.twitter.com/widgets.js"; fjs.paren…

// Init futility margins array for (d = 1; d < 16; d++) for (mc = 0; mc < 64; mc++) FutilityMargins[d][mc] = Value(112 * int(log(double(d * d) / 2) / log(2.0) + 1.001) - 8 * mc + 45); ややこしい式になっているが、dが増えると増加・mcが増える…

sakurapyon_test vs. qs_kpp (2012-12-13 02:00) （floodgateの局面図って、手数指定でリンクできないのかな？ Ｇａｓｙｏｕさんのアドバイスに従ったらできましたので上のリンクは直しておきます） 後手：qs_kpp 後手の持駒： 角 金 銀 桂 歩二 ９ ８ ７ ６…

人間代表の強さを見て思った。４一銀打が最善手だと思っている。２一飛成の局面から考えると２一同玉・２三銀なのに。なぜ、ここで２一飛成しないんだろ？将棋タウン棋力判定問題集36 後手：White 後手の持駒： 角 銀 歩 ９ ８ ７ ６ ５ ４ ３ ２ １ +------…

Bonanzaも激指も７四歩を突く。sakurapyonの枝刈りがおかしいんだろうな… gps_normal vs. sakurapyon-2012-032 (2012-12-02 05:00) 後手：sakurapyon-2012-032 後手の持駒：なし ９ ８ ７ ６ ５ ４ ３ ２ １ +---------------------------+ |v香v桂 ・ ・ ・…

sakurapyon-2012-032 vs. nikohima_human (2012-11-30 23:30) ニコ生で放送されている方。放送も見ながら観戦。読み筋を話しながら指しているので棋力の低い私でも楽しめた。メリケン向飛車。とっくに定跡は外れてる。sakurapyonは のんびり穴熊に。実は穴熊…

差分評価できたっぽい。まだ、いろいろと改善できる点はありそう。 局面の評価値ハッシュと反復深化の組み合わせでややこしいことになっていた。大損するのは All Node のときなので、2手目までにβCutされなければ、親ノードを非差分評価するようにしたら少…

もっとさぼれるところがあると思う。 // // 簡易1手詰(駒打ち) // 呼び出し元で持ち駒があることは確認している // template <Player_t p,Player_t op> inline Move Board::hMate1PlyDrop() { // // 玉の近傍に駒を打って詰ませる const int pos=king[op]; int to; // // 桂馬を打っ</player_t>…

bitboarderを増やすプロジェクトがあるらしいので。 inline BitBoard operator - (const BitBoard &right) const { BitBoard t; t.bb[0]=bb[0]&(~right.bb[0]); t.bb[1]=bb[1]&(~right.bb[1]); t.bb[2]=bb[2]&(~right.bb[2]); return t; }使用例： // 桂馬を…

目標20手＠15秒 1/ 1( 1). 33: 2( 0.00) ▲16歩(17) 1/ 1( 2). 129: 4( 0.00) ▲26歩(27) 1/ 1( 7). 169: 11( 0.01) ▲76歩(77) 2/ 2( 1). 50: 70( 0.04) ▲76歩(77)△84歩(83) 3/ 4( 1). 194: 204( 0.06) ▲76歩(77)△84歩(83)▲77角(88) 4/ 4( 1). 23: 419( 0.07) …

3手以上で詰む場合は考えない。一段玉以外でも玉が後ろに下がれない場合は同様だが、利きを持ってないと判定に時間がかかるので コストが引き合わないような気がする。 一段玉に頭金が打てるにも関わらず、頭金の1手で詰まなかった場合（打った金が玉以外の…

桂成による直接王手の場合、影の利きにより移動先の成桂に利きが発生することはない 移動先に利きが無ければ、移動させなくても不詰みがわかる それ以外の駒の移動直接王手は、影の利きの考慮が必要 移動元と移動先の関係から影の利きが発生する可能性は絞り…

１手詰みメモ - 2012-10-10 - sakurapyonの日記の続き。金を持っていて、金打ちでは詰まなかったが、駒を取らない歩成で詰むパターンを考える。玉頭に駒を取らない歩成を行って詰む場合、金打ちでも詰む（はず）。玉頭以外の場合、隠れた利きにより玉の移動…

さきほどの対局（ http://wdoor.c.u-tokyo.ac.jp/shogi/view/2012/11/10/wdoor+floodgate-900-0+sakurapyon-2012-0.027kpp+gps_+20121110113000.csa ）。↑の局面。後手は飛車と金を持ってるから６八飛車８九玉８八金までの3手詰。sakurapyonの評価値は29996…

http://wdoor.c.u-tokyo.ac.jp/shogi/view/2012/11/09/wdoor+floodgate-900-0+gps_normal+sakurapyon-2012-0.027kpp+20121109190002.csa にて発生。とりあえず適当に対策コードを書いた。この局面は後手負けだと思うが、後手の最善手は何だろうか。激指定跡…

null moveの時など、同一局面で手番だけ変わる場合、評価値の再計算は不要 評価値キャッシュの大きさは、同一エントリ数なら半分のサイズで済む

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

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

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

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

初手がただやんの場合、ほとんど詰まないのな。それでカットしてもいいかもしれず（＞＜）

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

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

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

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

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

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

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

3手詰入れた後は gps_normal にだけ強くなってる模様。他のプログラムとの勝率はあまり変わらない。 （むしろ弱くなってたり）弱くなってるのは、たぶん3手詰が重くて読みが浅くなってるのだと思う。gps_normal相手に相性が良くなったのはなぜだろう？↓入れ…