Python Negamax算法

文章/答案/技术大牛

发布

1回答

python、algorithm、numpy、negamax

我有一个尽可能简单的负极大算法，用于评估Tic Tac Toe中的位置。游戏的状态以一个数组的形式存储在numpy中，X的棋子由1表示，O的棋子由4表示。我刚刚测试了一下，发现：negaMax(a, 6, 1) # Returned zero as it should这意味着我的算法认为它已经找到了一种方法，让X在Tic Tac Toe的游戏中七次获胜，这显然是不可能对抗正派游戏的。elif winCh

浏览 27提问于2017-07-03得票数 2

回答已采纳

1回答

Minimax和Negamax有什么区别？

minimax、negamax

Negamax只是对minimax的优化吗？还是Negamax是另一种搜索树算法？如果否定是另一种搜索树算法，那么哪一种更好？

浏览 12提问于2021-01-16得票数 4

回答已采纳

2回答

如何并行化negamax算法？

algorithm、parallel-processing、artificial-intelligence、negamax

有没有办法将下面的negamax算法并行化？01 function negamax(node, depth, color)03 return* the heuristic value of node05 foreach child of node 06 v := −negamax

浏览 6提问于2018-02-26得票数 1

1回答

Negamax算法-制作/撤销vs复制

algorithm、minimax

我对Negamax算法以及如何在实际案例中应用Negamax算法有点困惑。在网络上，我发现了以下C/C++代码(ref：) if ( depth == 0 ) return evaluate();def negamax(board, depth):

浏览 0提问于2015-05-23得票数 0

回答已采纳

1回答

Othello/Reversi游戏的Alpha-Beta剪枝算法中的启发式函数

algorithm、artificial-intelligence、alpha-beta-pruning

我正在实现一个Alpha-Beta剪枝算法，它将用于在奥赛罗游戏中获得最佳移动。当算法到达一个叶节点时(即没有有效的移动或它达到了最大深度)，我就根据这个来计算该节点的启发值：谢谢

浏览 1提问于2012-12-10得票数 1

3回答

NegaMax算法和TicTacToe...出什么问题了？

c、algorithm、minimax

我是游戏树算法的新手，我试着实现了一个简单的tictactoe游戏，它利用NegaMax算法为计算机AI玩家评估瓦片分数。然而，人工智能的行为方式并不聪明(我可以一直赢，因为人工智能不会阻止我的移动)，我认为我错误地实现了NegaMax算法。 { } { } int negamax(

浏览 0提问于2011-02-15得票数 2

1回答

如何在Java中有效地限制函数的时间(anytime算法)？

java、algorithm、search、minimax

我想使用深度优先搜索来解决极大极小问题；然而，为了使我的算法能够完成并始终有一个解决方案，我使用迭代DFS (因此找到所有一层深的节点，然后是两层，然后是三层)。我希望能够在经过一定时间后中断搜索，然而，除了将递归算法转换为带有堆栈的迭代算法并检查每次循环的时间(这似乎效率很低)，或者将结束时间传递到所有递归调用中并在每次调用开始时进行检查(这似乎比迭代更低效和更复杂伪码： if depth = 0 or node is a te

浏览 0提问于2015-02-17得票数 1

1回答

何时结束迭代深化与αβ剪枝和转位表？

algorithm、artificial-intelligence、alpha-beta-pruning

我如何知道什么时候可以停止增加迭代深化算法的深度，使用αβ剪枝和转储表？以下摘自wiki页面的伪代码： alphaOrig := α childNodes := OrderMoves(childNodes) val := -negamax{ depth++;

浏览 4提问于2015-10-12得票数 1

回答已采纳

1回答

(Python游戏的NegaMax算法)我的代码有什么问题？

python、artificial-intelligence、negamax

我的任务要求我用Python编写一个程序，它最优地播放Nim游戏(使用NegaMax算法)。尼姆是一个简单的两人游戏。这就是我已经写过的： max = -100000000000 for move in range(1, 4):

浏览 1提问于2019-05-14得票数 0

回答已采纳

1回答

模块导入Cython .pyd文件时未找到错误

python、python-3.x、python-import、cython、python-module

我在windows 10上使用python3.9的venv，安装了cython和minGW。要将其编译到.pyd文件中，我建议在命令提示符中键入与.pyx文件相同的目录：下面是我的setup.py文件，用于计算我的.pyx(most recent call last): File "D:\Users\dalla\Documents\Coding Projects\python\games\connect4\main.py\dalla\Documents\

浏览 1提问于2021-06-08得票数 1

回答已采纳

1回答

在Minimax中实现Alpha Beta

c++、minimax、alpha-beta-pruning

我正在尝试将Alpha Beta剪枝添加到我的minimax中，但我不知道哪里出错了。奇怪的是，如果我在我的支票内切换返回Alpha和Beta (以实现返回0)，计算机将尝试绘制，但不会启动任何获胜的走法，只有方块如果我们正在寻找beta:如果分数

浏览 0提问于2013-09-10得票数 0

1回答

函数的C++时限

c++、algorithm

我试图实现一个时间限制的否定阿尔法贝塔算法，但我似乎无法弄清楚。我试图实现的是:开始计算一个移动，如果计算没有在5秒内完成，此时返回最佳移动。01 function negamax(node, depth, α, β, color)06 bestValue := −∞08 v

浏览 3提问于2017-04-12得票数 0

回答已采纳

3回答

不使用所有核的递归并行函数

c++、performance、openmp

最近，我实现了一个递归的negamax算法，我使用OpenMP并行化了这个算法。有趣的是：for (int i = 0; i < (int) pos.size(); i++) int val = -negamax(posbest = val; }在我的Intel i7 (4个物理内核和超线程)上，我观察到一些非常奇怪的事情:在运行该算法时我理解算法</em

浏览 11提问于2013-11-22得票数 3

回答已采纳

1回答

国际象棋negamax函数

python、chess

我正在尝试为我的国际象棋引擎写一个negamax搜索算法，但是我似乎不能让它工作。我使用wikipedias伪代码作为示例，但不知何故它并没有产生预期的结果。一定是我的negamax实现出了问题。 """ Implements a minimax algorithm. """self.move in self.move_list:

浏览 3提问于2012-09-10得票数 4

回答已采纳

1回答

Negamax游戏的麻烦

c、artificial-intelligence、negamax

我正在学习我的第一个人工智能类，并尝试在c语言中实现NegaMax算法。我使用这个算法来玩Nim的简单游戏，在这个游戏中，每个玩家在他们的回合中删除1-3个匹配。电脑在这里自行其是。typedef struct State{ int eval; if (state - move > 0) { /

浏览 0提问于2016-05-15得票数 2

回答已采纳

1回答

α-β剪枝的极小值转换为否定

c++、algorithm、minimax、alpha-beta-pruning

我已经为游戏检查器用编写了一个算法，现在我正在尝试使用方法重写它。我希望两者是等价的，因为否定只是一种写极小值的技巧。但出于某种原因，我的两种算法的行为有所不同。下面的代码展示了这两种算法(minimax和negamax函数)，在底部显示了调用它们的play函数。evaluate函数是我在这两种算法中用来计算状态的基本启发式。if (b <= a) } return b;

浏览 3提问于2013-09-15得票数 5

回答已采纳

1回答

这个实现是正确的吗？

algorithm、correctness、minimax

我正在尝试实现negamax算法，我认为应该是这样的： List<Move> possibleMoves = board.getPossibleMovesmove in possibleMoves){ newBoard.makeMove(move); optimalMove = m

浏览 0提问于2011-05-20得票数 0

回答已采纳

1回答

(国际象棋)负搜索丢失的问题

c++、chess、minimax、negamax

我用Negamax实现了一个搜索算法，并使用了α-beta剪枝。然而，它经常错过强制的死刑犯。具有以下特征的位置：1k1r4/pp1b1R2/3q2pp/4p3/2B5/4Q3/PPP2B2/2K5 b - - 0 1在3(深度为5到该算法)中有一个匹配项。根调用 pieceMove searchBestMove (gameState currentState, int

浏览 5提问于2021-06-22得票数 0

回答已采纳

1回答

我的Negamax实现有问题吗？

rust、chess、negamax

我试图写一个简单的否定算法在锈蚀我的象棋引擎。child in legal_moves { best_so_far = std::cmp::max(best_so_far, negamax1, piece_colour.inverse())); } } 其中很多都是从维基百科的Negamax算法的伪代码中派生出来的。我有一种感觉，我的

浏览 5提问于2021-10-07得票数 0

回答已采纳

1回答

搜索算法和αβ剪枝的极小值有什么区别？

algorithm、minimax、alpha-beta-pruning

我正在尝试实现一个童子军算法作为Othello游戏的实现，我已经使用alpha beta剪枝实现了minimax (和negamax)，现在我看不到这两种算法之间的区别，而且在网上也没有什么帮助。

浏览 2提问于2014-05-23得票数 3

回答已采纳

点击加载更多