前提 1. こちらの計算機資源+プログラミング技術が poor なため、相手のほうが高速に探索できる(2倍だとしよう) 前提 2. こちらは相手の思考時間には考えない。あるいは下手な考え休むに似たりである。 前提 3. 相手はこちらの時間にも考えることができるこ…

Bonanzaのfutility cutは95%の枝を刈るらしいが、よく考えると、それだけ刈っても手数は3手ぐらいしか伸びない(n=3のとき2.7手)。 90%なら2.1手、75%なら1.5手。99%刈れれば4.6手。想像以上にざくざく刈らないと効果は薄いのかもしれない。 Bonanza GPW 2006…

素直に探索木を想像すると、たぶんこんな図になる。木の大きさは使える計算機資源の量で決まる。 NPSが大きければ有利なんだけど、指数爆発するから桁違いに差が付かなければ問題にならない…と、いいなあ。計算機資源は有限なので、枝を剪定して深いところま…

問題： http://www.shogitown.com/school/judge/j-21.html以前はこれすら解けなかったのは内緒だ。 置換表の手を1番目にした上で、カウンター手を2番目にしたときと、そうでないときの差を見てみた。 NPSが落ちてるけど、早めに反復深化が進んでいる。たぶん…

sakurapyonのレートが赤丸急上昇中！俺も凄いなーと思ったんだけど、何か変な気がする。Hot Jupiterさん(名前かっこいい。系外巨大惑星だよね)とかKakinoki-Zさんとか、いまのsakurapyonの実力では一発すら入らなそうな相手に連続time up勝ちしています。gar…

なぜか臥龍さんへの勝率が良くなっている sakurapyon。でも、勝ち棋譜を見てると何かがおかしい気がする。「sakurapyonは隙あらば穴熊に組み(fv.bin由来のKKPを使っているので）、中盤不利になるんだけど終盤ごちゃごちゃやってこちらの時間切れ寸前にgaryu…

手を生成するときに、もし自玉に王手がかかっていたら王手回避を生成するんだけど、王手回避する手のオーダリングはどうすればいいんだろうか? そもそもそんなことは考えなくて良いのか? 王手回避は延長絡みでかなり時間を食うことがあるので、ここをうまく…

デバッグという作業がバグを取り除くことなら、プログラミングとはバグを注入する作業に違いない --- ダイクストラ 最近、本当にこんな感じです。この格言、いつ読んだんだっけなあ。たぶん30年ぐらい前の bit 誌だと思うけど。「本物のプログラマはPascalを…

Mate Killer がダメっぽい理由を考えてみた。たぶん、たまたまトン死した手が Mate Killerに 登録される→Mate Killer手を先に試す→王手延長される→結局詰まない→無駄探索が増える ということかも。王手は追う手。深く読めるソフトなら事情は変わってくるかも…

sakurapyonは れさぴょんを元にしていて、ハッシュ手は2手使ってたんだけど、マイムーブ 探索する手の順序や簡単な将棋プログラム「simk」を参考に下記のように修正してみた。打つ手と移動する手はヒストリによっても並べ替えてる。ハッシュ手とカウンター手…

InaniwaShogi_Atom-D510_1c が illegal move になっていますね。珍しい。棋譜を見たけど、原因になった指し手はわかりませんでした。今日未明から NanohaWCSC21USI が参戦しています。sakurapyonは為すすべもなく敗れました。 回線の向こうでは あの声で詰ま…

メモ： fruit chessにおける多重反復深化とFutilityPruning - 小宮日記 旧PonanzaのFutilityマージン - 小宮日記 CiNii 論文 - 3.コンピュータ将棋における全幅探索とfutility pruningの応用(<ミニ小特集>コンピュータ将棋の新しい動き) 2010-03-01 いっせさ…

$ icc -v icc version 12.1.0 (gcc version 4.1.2 compatibility)というバージョンを使ってるんだけど、謎の挙動をするので悩んでいる。ソースはこれ。駒割りを元に駒を取ったときの評価値の変化を配列に設定しているんだけど...(ほんとはもっと長いけど妙な…

常連のGA将!さんと臥龍さんが居なくて寂しいfloodgateですが、選手権を控えて面子が増えてきました。aaaaaさん読み筋を送ってくるのでコンピュータだと思う。序盤1+5手送ってくるので6手読みっぽい。終盤、読みが浅くなってから time out負けがあるのは、詰…

メモ この辺を参考に http://shogi.yaneu.com/index.php?GPS%BE%AD%B4%FD%A4%CE%A5%BD%A1%BC%A5%B9%A5%EC%A5%D3%A5%E5%A1%BC http://blog.gigacraft.net/download.htm http://www.computer-shogi.org/wcsc21/appeal/Miyako_Shogi_System/MiyakoShogiSystem.t…

同じれさぴょん使いとして参考になりそうな部分 http://www.hakusa.net/shogi/computer/wcsc19.html 「長考の理由はなんとなくわかっていて、もともとれさぴょんに入っている水平線対策である「2手延長」がなんか影響しているのだと思われた」とのこと 2手延…

「と金の価値」というのが考えれば考えるほどわからない。通常の駒は働きに差があって、その潜在能力の差を簡単に判断するために順列をつけている、というのはわかる。桂馬のような特別な駒はスカラ値で判断するのも無理があるのだけど、えいやっと数値化し…

昔は稲庭さんが常駐していて、sakurapyonのような弱いプログラムはtime upでころころ負けていたわけだが、最近常駐している simk_0_3 さんが 意図してか意図せずしてか稲庭風味の戦法を使っていて、やっぱりsakurapyonはころころ負けてしまうのであった （；…

floodgate下位のプログラムは、幾度となくpishogiにバグ潰しや時間切れ・千日手などの問題洗い出しを手伝ってもらってると思う。私はpishogi作者には深く感謝している。さて、そのpishogiなんだけれども、棋譜をおっかけていると「単に弱いプログラム」なん…

駒割りについて調べてみると、値の比率はソフトや本によってずいぶん異なる。相対的な価値はほぼ同じなんだけど、(例えば)飛車を歩の何倍と見なすかは差が大きい。飛車の価値を 駒の価値+利きの価値+位置による価値… のように分解した場合に、判断する項目が…

sakurapyonの評価関数はれさぴょんそのものなので、K,KP(金と銀だけ),KKP(金駒),P(駒の段位置) を足し合わせたものになっている。これだけで ちゃんと矢倉や美濃に組んでくれるのは素晴らしいと思う。メモリもあんまり喰わないし、いじるのも簡単。ただ、細…