[1687] Re:オセロについて
投稿者：(ぱ)こと管理人
2011/01/21 00:50:07
>次にミニマック法を作成してみたいと思うのですが
>ComputerPlayer.javaでは何手先まで読んでいて、どこでやっているんでしょうか？
ComputerPlayer.javaはほぼ全域がミニマックス法とαβ枝刈りなので
「どこで」というのはないのですが、先読みの深さについては以下のように
なっています。
・通常は4手先までです(DEFAULT_SEARCH_DEPTH)。
・残りのマスの数を数えます。これが残りの手数の概算(パスを考慮しない)と
なるのですが、これが5(WIN_SEARCH_DEPTH)以下になったら、
完全読み切りモードに入ります。
>後、ab法はどこでやっているのですか？
変数alphaBetaValueで処理を分けているあたりです。
今ソースを見ると、残手数がPERFECT_SEARCH_DEPTH以下のときと
WIN_SEARCH_DEPTH以下のときとでなにやら分岐していますが、
ここで設定した変数は使っていないので、無視してください。すみません。