倶楽部入口倶楽部活動検索累計訪問者数
一年目 約９万３千 |
コンピューター将棋の構造 － 検索エンジン 「浅読みくん」 ④ 修正「覚える」浅読みくんのコードに誤りがあることに気付いたので修正して再ベンチマークです。 『（注・なんか怪しい…良過ぎる！！！バグっているかもしれません）』 …疑惑は的中しました。 「元祖」浅読みくん（標準ミニマックス装備） ５手読み 15.214000秒 「覚える」浅読みくん － ３手目、４手目の局面評価値を記憶 ５手読み （（観察））
①５手読みは約２．５倍速となりました。効果でています。 ②６手読みは ③「３手目、４手目の局面評価値を記憶」…なので深度が増すと②の効果が薄れ時間がえらく掛かりました（それでも「元祖」浅読みくんより速いですが）。これに対応するには「５手目、６手目…を記憶」すればよいのですが爆発的に増える局面を考慮すると得策ではないかな？…と思ってみました。 （（修正の修正）） 「３手目、４手目の局面評価値を記憶」するつもりが実際には「４手目、５手目」を記憶していました。ベンチマークをやり直しました。 したがって「７手読み ... 約２１分」の記録は「４手目、５手目」を記憶したときの記録としては有効です。 「ベンチマーク補足」コメントは「４手目、５手目、６手目の局面評価値を記憶」で再実験...となります。
投稿者： 紫外線 投稿日時： 日, 08/02/2009 - 11:16 categories [ ]
|
ＩＤ取得（無料）してログインすると広告は不表示掲示板更新状況
ＩＤ取得（無料）してログインすると広告は不表示最近のコメント
|
「覚える」浅読みくん
...によると初期盤面からスタートして重複する局面を除くと以下の局面数を評価しています。
３手目 13,560
４手目 203,803
３手目には ３０ ｘ ３０ ｘ ３０ ＝ ２７，０００
４手目には ３０ ｘ ３０ ｘ ３０ ｘ ３０ ＝ ８１０，０００
...程度の枝分かれとなりますのでかなりの割合で「やらなくてもいい」検索が存在します。
ベンチマーク補足
「４手目、５手目、６手目の局面評価値を記憶」で再実験してみました。
（結果）
MEM: 118604336 / 262930432
Exception in thread "main" java.lang.OutOfMemoryError: GC overhead limit exceeded
メモリー不足でアウトとなりました。（涙）
考えてみれば６手目となれば ３０の６乗 ＝ 729,000,000 というとんでもない局面を処理しないといけない訳で（重複する局面があるので実数はもっと低いですが）メモリー不足は当然か。
ん？ちょっとまて、なんか閃いた。勉強してきます。