sakurapyon’s blog

sakurapyon’s blog

floodgateレーティングとアルゴリズム

以前も書いたけど、にちゃんねるにあった下記発言。かなり合ってると思う。このRにならない場合はバグか妙に遅い部分があると思っていいかも……ということで、sakurapyon-2012.014kppはたぶんどっかバグってる、と思う。それから、KKP版のsakurapyon-44とsakurapyon-2012.014kkpが1800台後半まで行っているので、KKPとKPPの差は200-300点ぐらいかもしれない。KKPの方が1手ぐらい深く読めるので差が縮んでいるのかな?

クマ将棋さんが配列+fv.binでR2100ぐらいあったので、もしかしたら配列とビットボードの差はさほどないのかもしれない。sakurapyon-44と2012.014kkpも余り差がないし。(あるいはsuzume_rさんのプログラミングが素晴らしいのか。ソースみた感じだとこっち?)。

sakurapyon-44.komadoku R1424 駒割・配列
sakurapyon-44 R1870 KKP・配列
sakurapyon-2012.014kpp R2024 KPP・ビットボード
sakurapyon-2012.014kkp R1886 KKP・ビットボード
276 : 名無し名人 : 2011/11/24(木) 12:10:28.30 ID:5s+DKhdd [1/2回発言]
アルゴリズムとレートの関係が大体分かれば将棋ソフト開発の 
よい指標となると思うのですが、どうでしょう。 
適当ですが以下のようなテンプレを作ってみました。 

予想レート:方法 
=================== 
 900:αβ・駒割のみ・配列 
 950:+静止探索 
1000:+置換表 
1100:+Null枝刈 
1200:+オーダリング(SEE) 

277 : 名無し名人 : 2011/11/24(木) 12:16:38.42 ID:5s+DKhdd [2/2回発言]
続き 

1300:+キラー手 
1400:+history hueristic 
1450:+LMR 
1500:+詰みルーチン 
1700:+KKP 
2100:+KPP 

278 : 名無し名人 : 2011/11/24(木) 13:00:17.24 ID:Gt/31qTB [1/1回発言]
 >>276-277 
floodgate、1500以下は適当な相手がいなくてレートつかない。 
あと対人だと序盤で形勢損ねてて、10級ぐらいの人にも勝てない。 

だから、もうちょっと大雑把でいいと思う。

しかし、これ書いた人誰だろう? コンピュータ将棋もfloodgateのレーティングも熟知してる人だよなあ。