作者H45 (!H45)
看板java
标题Re: [问题] min-max search
时间Fri Sep 15 22:17:39 2006
※ 引述《liwon (谁会乐高Lejos程式SHUN)》之铭言：
: : 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的话要一定要全部展开 还是也能设定深度?
Alphabeta 是由 min max 延伸出来的
何不把下面这段拿掉试试？
if (depth == 0)
return Evaluate();
不懂的话先给你出个作业
把这整段程式码的每一行都填上中文注解，然後再来发问
不知道这个要求会不会太过份了？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.205.85
1F：推 PsMonkey:完全不会过份（我很想因没有注解而以作业文理由砍文 XD） 09/15 23:49