Re: [問題] min-max search
※ 引述《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
推
09/15 23:49, , 1F
09/15 23:49, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：