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条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥20 怎么在stm32门禁成品上增加记录功能
    • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
    • ¥50 NT4.0系统 STOP:0X0000007B
    • ¥15 想问一下stata17中这段代码哪里有问题呀
    • ¥15 flink cdc无法实时同步mysql数据
    • ¥100 有人会搭建GPT-J-6B框架吗?有偿
    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 解riccati方程组