我有一个尽可能简单的negamax算法,用于评估Tic Tac Toe中的位置。游戏的状态以数组的形式存储在numpy中,其中X的块表示为1,O的块表示为4。 刚才我在测试这一点,并发现: a = np.zeros(9).reshape(3,3)
negaMax(a, 6, 1) # Returned zero as it should
negaMax(a, 7, 1) # Returns 1
我试图在Java中实现一个名为Nine Men's Morris的Negamax搜索。 如果玩家连续有三件(这里称为磨坊),他在切换转向之前移除对手的棋子('额外'移动)。 此外,还有一个组片相和移动片阶段,所有初始片已放置后。 我的实现看起来是这样的: public int[] negamaxSet(int depth, int alpha, int beta, int color) {