K.Maebashi's BBS 投稿フォーム
ハンドル名
件名
Link
>>次にミニマック法を作成してみたいと思うのですが >>ComputerPlayer.javaでは何手先まで読んでいて、どこでやっているんでしょうか？ > >ComputerPlayer.javaはほぼ全域がミニマックス法とαβ枝刈りなので >「どこで」というのはないのですが、先読みの深さについては以下のように >なっています。 > >・通常は4手先までです(DEFAULT_SEARCH_DEPTH)。 >・残りのマスの数を数えます。これが残りの手数の概算(パスを考慮しない)と > なるのですが、これが5(WIN_SEARCH_DEPTH)以下になったら、 > 完全読み切りモードに入ります。 > >>後、ab法はどこでやっているのですか？ > >変数alphaBetaValueで処理を分けているあたりです。 > >今ソースを見ると、残手数がPERFECT_SEARCH_DEPTH以下のときと >WIN_SEARCH_DEPTH以下のときとでなにやら分岐していますが、 >ここで設定した変数は使っていないので、無視してください。すみません。
spamよけのため、ここに「ほげぴよ」と入力してください。
削除パスワード :
クリック！