我正在尝试为tic-tac-toe应用程序实现negamax搜索功能,但它并没有返回最佳值,相反,它似乎是半随机猜测的。以下是我的代码的相关部分:public int negamax(Result result, Token token) { Result r = Board.makeMove(move, other);
int eval = -negamaxBoard.getA
我正在尝试为我的国际象棋引擎写一个negamax搜索算法,但是我似乎不能让它工作。我使用wikipedias伪代码作为示例,但不知何故它并没有产生预期的结果。一定是我的negamax实现出了问题。 """ Implements a minimax algorithm. """self.move in self.move_list:
b
代码片段的构造是为了计算tictactoe游戏中某个位置的bestMove。我得到了代码的几乎所有部分,除了for循环中的条件,即minRating != LOSING_POSITION。此代码来自给定伪码的实现。for (*each possible move or until you find a forced win*) { Evaluate the resulting position, adding one to the
Negamax通常如下所示: if depth = 0 or node is a terminal node我以最大化玩家调用Negamax的方式实现了Negamax,但是每个rootNode都是最大化玩家的移动方式之一: bestValue因此,我手动完成了Negamax的第一级操作,这样我就可以解析出最佳的移动位置。但是,我应该在哪些值上