作者liwon (谁会乐高Lejos程式SHUN)
看板java
标题Re: [问题] min-max search
时间Fri Sep 15 21:46:59 2006
: : 请问井字游戏
: : 用递回写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() 是最难的部分....
我想问的是 是不是只有AlphaBeta cut可以设定深度
Min max的话要一定要全部展开 还是也能设定深度?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.165.134.161