と金倶楽部

…前回は駄文を書き連ねましたが「浅読みくん」の検索方法はミニマックス法（戦略）と呼ばれ洗練された説明は以下のリンクからどーぞです。

http://ja.wikipedia.org/wiki/%E3%83%9F%E3%83%8B%E3%83%9E%E3%83%83%E3%82%...

ミニマックスは分解すると

☆ミニ　－　Minimize　－　相手の手番では自分の評価が低くなるような手を推奨し、
☆マックス　－　Maximize　－　自分の手番では自分の評価が高くなるような手を推奨

これを繰り返し山のような候補手をふるいに掛けます。

（重要）全将棋ソフトの検索エンジンの基本はミニマックス法です。

…ですが、「基本」あれば「応用」ありで実際にはミニマックス法を改良・改造したアルゴリズム（当然速い）を使用しています。それは後ほど…

この方法以外で現在の将棋ソフト以上のプログラムを書けるのは神のみです。（本気です。誓ってもいい。）

将棋は有限のゲームなので制限なしのマシン（神）なら全手を読み切り必勝手順を指す…ことは理論上は可能です。もちろん実際には無理ですね。将棋の全手組み合わせ数は全宇宙の原子数より多い（はず）なので恐竜の時代にさかのぼって計算しても追いつきません。

で、「浅読みくん」の実力は実際ところどの様なものでしょうか？浅読みくんの評価関数は単純なので検索時間の大半は○手先の局面にたどり着くことに費やされます。

NODESは生成した局面数（同一局面を含む）です。

３手読み
TIME: 0.141000
NODES: 26,400
RATE: 187,234.042553 nodes/sec

４手読み
TIME: 0.593000
NODES: 746,131
RATE: 1,258,231.028668 nodes/sec

５手読み
TIME: 5.897000
NODES: 20,632,087
RATE: 3,498,742.920129 nodes/sec

６手読み
TIME: 160.196000
NODES: 569,884,569
RATE: 3,557,420.715873 nodes/sec

…これ以上は時間がかかり過ぎるので当然パス。一手深く進むごとに局面数は最低３０倍に増えるので（「５手読み」と「６手読み」を比較）、「７手読み」は　１６０　ｘ　３０　＝　４８００秒　＝　８０分　程かかると予想されます。

次回は「応用」の話です。（続）