请各位大大在下面的部分补上剪枝的部分(*^__^*)
minmax()
{
Max(chessboard, -∞, ∞, depth - 1, CurMover);
}
Max()
{
best=-∞;
for(遍历棋盘)
{
if(叶子节点)
value=评价局面;
else
{
假设落子;
value=Min(chessboa, a, b, depth - 1, NextMover);
}
if(best<value)
best=value;
}
return best;
}
Min()
{
best=∞;
for(遍历棋盘)
{
if(叶子节点)
value=评价局面;
else
{
假设落子;
value=Max(chessboa, a, b, depth - 1, NextMover);
}
if(best>value)
best=value;
}
return best;
}