Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/459.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript Minimax算法:Alpha-Beta修剪不起作用_Javascript_Minimax_Alpha Beta Pruning - Fatal编程技术网

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

Javascript Minimax算法:Alpha-Beta修剪不起作用,javascript,minimax,alpha-beta-pruning,Javascript,Minimax,Alpha Beta Pruning,我一直在开发一款基于网络的棋盘游戏Twist Tac Toe,它是Tic Tac Toe的一种变体。Minimax算法按预期工作,并且它的处理强度非常高。我曾尝试在代码中添加Alpha-Beta修剪,但它似乎使函数将失败的移动计算为等于平局的移动。因此,计算机做出了一些相当愚蠢的动作,我很困惑我的代码到底有什么问题 该函数可能太大,无法在此处发布,但下面是已注释掉alpha beta修剪的应用程序: 以下是alpha-beta修剪到位的应用程序: 整个recursiveMinimax函数有2

我一直在开发一款基于网络的棋盘游戏Twist Tac Toe,它是Tic Tac Toe的一种变体。Minimax算法按预期工作,并且它的处理强度非常高。我曾尝试在代码中添加Alpha-Beta修剪,但它似乎使函数将失败的移动计算为等于平局的移动。因此,计算机做出了一些相当愚蠢的动作,我很困惑我的代码到底有什么问题

该函数可能太大,无法在此处发布,但下面是已注释掉alpha beta修剪的应用程序:

以下是alpha-beta修剪到位的应用程序:

整个recursiveMinimax函数有205行长,但如果有帮助的话,我可以在这里发布它。我能提供的任何其他信息,请告诉我