平均手数からの棋譜数予想


※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

平均手数からの棋譜数予想

参考メモ04

165 名無しさん@3周年 あげます 2005/08/11(木) 07:19:31 
予測値の出し方なんだけど 
まず何本か(多ければ多いほどいい)終局までの棋譜を適当につくる。 
つぎに一本一本に対して局ごとの手の数を出す。 
そして局ごとに何通りあるかの平均を出す。 
その値を掛けて予測値を出す。 
っていうのはどう? 

167 名無しさん@3周年 sage 2005/08/13(土) 14:09:32 
反応がない。。 
とりあえずこの方法で計算した予測値を近々載っけますね。 

168 名無しさん@3周年 2005/08/13(土) 18:48:52 
ワクワクテカテカ(AA略 

169 名無しさん@3周年 sage 2005/08/17(水) 16:24:13 
試しに動かしたら 
7.29E+53 
とか出た。頼むから論理エラーであってくれ 

170 167 sage 2005/08/17(水) 20:52:23 
百本、千本の棋譜で試した所、共に予測値の桁が48桁になりました 
やっぱだみだこりゃ 

171 名無しさん@3周年 2005/08/18(木) 21:14:29 
>>167 
K3乙 
48桁という目星がついただけでも(少なくとも俺は)すごいと思うよ 

172 名無しさん@3周年 sage 2005/08/19(金) 14:41:39 
>>170 
GJ! 
これはまったく新しいアプローチでしたね。 

173 167 2005/08/19(金) 18:36:37 
すんません。間違えました。 
10^52ぐらいです。 
個人的にこれでほぼ確定と思っています。 
調べる棋譜数としてはあまりにも貧弱ですが。。。 
ttp://49uper.com:8080/html/img-s/72569.zip 
↑結果です。説明が全くなくてすみません。

174 名無しさん@3周年 2005/08/22(月) 18:50:17 
>>173 
Page Not Found って出るのは 
俺だけ? 

224 名無しさん@5周年 ageだろ 2005/10/11(火) 23:40:05 
ちょこっとプログラムを作ってオセロの概数出してみたので報告。>>167=173とは違う方針2種類で。 
データは同様に「ランダムに配置して置けるマス数を数える」を10000試合行った。 
取り合えず今回は結果だけ。詳細なデータは纏めるまで待って。 
1) 
1手ずつの相加平均を出して掛け合わせる。1手目は4、2手目は3,3手目は4.67…という感じ。 
60手目の平均選択肢数が0.9056だったのでここまで掛け合わせた結果、1.21e+52 通りくらい。 
2) 
>>167に近い方針かも。選択肢の数ということで、
1回1回のシミュレーションで1)のように掛け合わせた結果を出す。 
選択肢の数なのでパスの場合も1通りと数える。で、その10000試合分平均を取るわけだが… 
A.普通に相加平均取ってみた。1.8e+54 通り。 
B.どうせなら最後まで掛け算だろ、相乗平均。1.0e+51通り。 
さて、どれが近いのやら。 

327 284 sage 2006/03/01(水) 22:34:19 
10万回ランダムに棋譜を発生させてみた。パスは1手としない(必ず60手以内で終わる) 
平均手数の積は1.4E+53 
標準偏差も出して確からしさも出そうかと思ったが1手99%として0.99^60=54%なのでやめた。 
パス、連パスによるゲーム終了は10~16手目あたりと終盤に多く中盤は少ない。 
手番---回数----最大--最小---総手数---Σ(総手数^2)--平均---標準偏差---パス--ゲーム終了 
--1---100000-----4-----4-----400000----1600000----4.0000----0.0000------0-----0 
--2---100000-----3-----3-----300000-----900000----3.0000----0.0000------0-----0 
--3---100000-----5-----4-----466503----2198527----4.6650----0.8732------0-----0 
--9---100000----15-----1-----755769----6092271----7.5577----1.6974-----72-----0 
-10----99981----16-----1-----789548----6684874----7.8970----1.9073-----19----19 
-11----99977----17-----1-----834035----7433175----8.3423----2.0992-----29-----4 
-30----99952----24-----1----1202014---15378396---12.0259----2.8944------1-----0 
-31----99951----25-----1----1185681---14989101---11.8626----2.8772------9-----1 
-32----99951----23-----1----1192029---15133605---11.9261----2.9610------2-----0 
-57----99950-----4-----1-----295764-----967274----2.9591----0.4936---2248-----1 
-58----99948-----3-----1-----232387-----594419----2.3251----0.6372---4422-----2 
-59----99916-----2-----1-----167192-----301744----1.6733----0.4472---9845----32 
-60----98996-----1-----1------98996------98996----1.0000----0.0000--25951---920 
ツールボックス

下から選んでください:

新しいページを作成する
ヘルプ / FAQ もご覧ください。