Question

我正在使用MinMax算法进行游戏，因为即使使用“alpha-beta修剪”，MinMax递归也有很多可能性，即使是“alpha-beta修剪”

我的代码看起来像这样：

min(state,depth,alpha,beta):
    if stopingCond: 
        return value

    for moves in allmoves:
        state.do(move)
        beta = min(beta, max(state,depth,alpha,beta) )
        if alpha >= beta: return beta
    return beta

max(state,depth,alpha,beta):
    if stopingCond: 
        return value

    for moves in allmoves:
        state.do(move)
        alpha = max(beta, min(state,depth,alpha,beta) )
        if alpha >= beta: return alpha
    return beta

我知道有时您可以使用for循环而不是递归但我找不到转换它的方法。

如果有人有个好主意，我会很高兴听到它！

谢谢，

Answer 1

通常，minmax中的递归不能被等效的迭代算法取代，这就是为什么有一些优化方法，比如beta修剪，试图通过尽快停止递归树的某些分支来提高性能。 / p>

对于您的游戏，可能不需要完全使用minmax（或者通常是递归算法），并且可能有其他方法可以使用其他技术找到最佳解决方案，但是没有一套精确的规则是不可能的告诉。

实现“MiniMax”递归的更好方法

1 个答案: