コンピューター将棋の構造 - 検索エンジン 「浅読みくん」 ④ 修正

「覚える」浅読みくんのコードに誤りがあることに気付いたので修正して再ベンチマークです。

 『(注・なんか怪しい…良過ぎる!!!バグっているかもしれません)』

…疑惑は的中しました。

「元祖」浅読みくん(標準ミニマックス装備)

 5手読み 15.214000秒
 6手読み 418.015000秒
 7手読み 12、000秒 = 200分 (推定)

「覚える」浅読みくん - 3手目、4手目の局面評価値を記憶

 5手読み 19.838000秒 5.845000秒
 6手読み 63.879000秒 121.164000秒
 7手読み 1265.344000秒 = 約21分

((観察))

①読みの深度が浅いと「局面を覚える」事に費やす時間のほうが「そのまま読む」より掛かるので5手読みの時には遅くなったみたいです。

①5手読みは約2.5倍速となりました。効果でています。

②6手読みは約7倍速約3.5倍速なので効果は十分かと思われます。

③「3手目、4手目の局面評価値を記憶」…なので深度が増すと②の効果が薄れ時間がえらく掛かりました(それでも「元祖」浅読みくんより速いですが)。これに対応するには「5手目、6手目…を記憶」すればよいのですが爆発的に増える局面を考慮すると得策ではないかな?…と思ってみました。

((修正の修正))

「3手目、4手目の局面評価値を記憶」するつもりが実際には「4手目、5手目」を記憶していました。ベンチマークをやり直しました。

したがって「7手読み ... 約21分」の記録は「4手目、5手目」を記憶したときの記録としては有効です。

「ベンチマーク補足」コメントは「4手目、5手目、6手目の局面評価値を記憶」で再実験...となります。

投稿者: 紫外線 投稿日時: 日, 08/02/2009 - 11:16 categories [ ]

返信

このフィールドの内容は非公開にされ、公表されることはありません。
  • ウェブページアドレスとメールアドレスは、自動的にハイパーリンクに変換されます。
  • 使用できるHTMLタグ: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <hr>
  • 行と段落は自動的に折り返されます。

書式オプションに関するさらに詳しい情報...