TheEvilBefall 2016-06-22 21:38 采纳率: 0%
浏览 1963
已结题

这样写minmax算法怎么α-β剪枝

请各位大大在下面的部分补上剪枝的部分(*^__^*)

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;
}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
    • ¥15 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配
    • ¥15 Power query添加列问题
    • ¥50 Kubernetes&Fission&Eleasticsearch
    • ¥15 報錯:Person is not mapped,如何解決?