我一直在开发棋盘游戏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行,但是如果有帮助,我可以在此处发布。我可以提供的其他任何信息,请告诉我。