我正在为“连锁反应”游戏实现一个版本的Negamax。这里有一个运行良好的算法版本: int color修剪添加到我的代码中。我在互联网上看到了伪代码,我修改了代码,如下所示:
public int[] think(Field field, int profondita, int alpha, int beta,= Math.max(<
我用Negamax实现了一个搜索算法,并使用了α-beta剪枝。然而,它经常错过强制的死刑犯。但是不应该改变功能。(gameState currentState, signed int alpha, signed int beta, int depth, int rootDepth) {
//Main Negamaxint>
我的带有alpha-beta剪枝( ABP )的negamax函数比单独的min和max函数运行得慢(大约8倍),尽管返回的移动是相等的。仅对于Negamax,当以深度0返回时,对于黑色播放器,此值将乘以-1。我的Negamax函数: if (depth <= 0 || board.isGameOver, be
我正在尝试在我的negamax中实现转换表。但首先,我想了解伪代码中的所有概念: ` alphaOrig := (α,β,depth,α,β,color) is alphaOrig negamax (* Transposition Table LookupchildNodes := orderMoves(childNodes)for each child in childNodes do
value := max(value, −negamax