Minimax算法:Alpha-Beta修剪不起作用

时间:2019-05-29 19:53:20

标签: javascript minimax alpha-beta-pruning

我一直在开发棋盘游戏Twist-Tac-Toe的基于Web的版本,它是Tic-Tac-Toe的变体。 Minimax算法可以按预期工作,并且按预期处理非常繁重。我曾尝试将Alpha-Beta修剪添加到代码中,但似乎使该函数将失败的动作评估为等于并举动作。因此,计算机做出了一些相当愚蠢的动作,我对自己的代码出了什么问题感到非常困惑。

该功能可能太大,无法在此处发布,但以下是带有alpha-beta修剪功能的应用程序:

http://ideonexus.github.io/Explorable-Explanations/games/twisttactoe/

这是已进行alpha-beta修剪的应用程序:

http://ideonexus.github.io/Explorable-Explanations/games/twisttactoe-alphabeta/

整个recursiveMinimax函数的长度为205行,但是如果有帮助,我可以在此处发布。我可以提供的其他任何信息,请告诉我。

0 个答案:

没有答案