作者H45 (!H45)
看板java
标题Re: [问题] min-max search
时间Fri Sep 15 16:03:40 2006
※ 引述《liwon (谁会乐高Lejos程式SHUN)》之铭言：
: 请问井字游戏
: 用递回写min-max search
: 因为每跑一次他记忆体会增加
: 所以请问他可以限制搜寻的深度吗?
int AlphaBeta(int depth, int alpha, int beta)
{
if (depth == 0)
return Evaluate();
GenerateLegalMoves();
while (MovesLeft()) {
MakeNextMove();
val = -AlphaBeta(depth - 1, -beta, -alpha);
UnmakeMove();
if (val >= beta)
return beta;
if (val > alpha)
alpha = val;
}
return alpha;
}
by google.
上面的程式码是在我硬碟中记录的原始资料
你的答案就是 depth 的初始值
alphabeta 的资料都很旧了，但很意外的，书上并没有着墨太多
这方面的演算法实在需要自己好好努力啊....
到最後你就会知道 Evaluate() 是最难的部分....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.205.85