sakurapyon’s blog

sakurapyon’s blog

2012-02-19から1日間の記事一覧

gps500に勝てるようになってきた

gps500さんよりもレーティングが上になったので記念スクリーンショット。対gps500は12勝6敗。以前は、まぐれで一発入るかどうかだったのに。何で勝てるようになったのか、良くわからない (^_^;既に飼い主の棋力を上回っていて、sakurapyonの指し手は 私には…

思考時間制御

前提 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が大きければ有利なんだけど、指数爆発するから桁違いに差が付かなければ問題にならない…と、いいなあ。計算機資源は有限なので、枝を剪定して深いところま…