使用minimax算法，我如何访问返回最佳值的节点，以便它可以被利用？

使用minimax算法时，我们可以通过递归的方式访问返回最佳值的节点。minimax算法是一种博弈树搜索算法，用于在两个对手之间进行决策的最佳策略选择。

在minimax算法中，我们将博弈过程建模为一棵树，树的每个节点代表一个游戏状态，树的边代表游戏中的合法移动。树的叶子节点代表游戏的终止状态，而树的内部节点代表玩家的决策点。

在每个决策点，我们根据当前玩家是最大化玩家还是最小化玩家来选择最佳的移动。最大化玩家追求最大化自己的得分，而最小化玩家追求最小化最大化玩家的得分。

为了找到最佳值的节点，我们可以通过递归地遍历博弈树来实现。从根节点开始，我们根据当前玩家的角色选择最佳的子节点，然后递归地在子节点上执行相同的过程，直到达到叶子节点。在叶子节点上，我们使用一个评估函数来评估游戏状态的得分。然后，我们将得分返回到父节点，并根据当前玩家的角色选择最佳的子节点。

通过这种方式，我们可以逐步向上回溯，直到回到根节点，最终得到最佳值的节点。

在云计算领域，minimax算法可以应用于一些决策问题，例如资源调度、任务分配等。通过使用minimax算法，我们可以找到最佳的决策方案，以最大化或最小化某个指标，如资源利用率、任务完成时间等。

腾讯云提供了一系列与云计算相关的产品，例如云服务器、云数据库、云存储等。这些产品可以帮助用户在云计算环境中进行开发、部署和管理。具体产品介绍和链接地址可以参考腾讯云官方网站：https://cloud.tencent.com/

Minimax算法Tic Tac Toe中间状态

java、search、artificial-intelligence、minimax、alpha-beta-pruning

我一直在尝试理解极大极小算法在tic tac toe游戏的中间状态的工作原理。但我不能这样做。我知道最小最大算法在每一步都会为玩家返回最好的状态。如果这些州是这样的在游戏的最后阶段，更容易理解的是，为玩家带来优势或最大分数的状态是最佳配置。在这个例子中，我们可以看到在叶子上分数为'1‘的状态是最好的状态。但在中间阶段或游戏开始时会发生什么。假设我们一开始有3个位置，或者玩家可以通过玩某个位置来达到这些状态。这些位置进一步导致了下一步的电路板配置。来自初始/开始节点的三个分支中的每一个最终将导致在叶节点上用“1”表示的胜利，或者在叶节点上用“-1”表示的失败，或者

浏览 19提问于2017-06-23得票数 2

2回答

如何在递归函数中实现一个值？

python、recursion、minimax、nim-game

我试着用Python编写了minimax nim游戏。我的密码快完成了。然而，我无法解决一个问题，这是如此棘手。我无法达到算法的“最佳动作”。我从(5，Max)位置开始，算法输出应该是(4，Min)。我的算法解决了整棵树的效用值，但不能返回到最佳运动。 def startposition(): return 5, 'max' def terminalstate(state): if state == (0, 'min') or state == (0, 'max'): return True else:

浏览 3提问于2018-02-24得票数 0

回答已采纳

4回答

博弈中的Minimax算法

algorithm、artificial-intelligence、minimax

我试图创建我的第一个游戏使用极小极大算法，但我不知道如何实现这一点使用树。游戏规则如下：在表中有M个立方体(例如，40)，每个玩家必须从表1或L多维数据集中获取(L是在程序中定义的)。例如，L=5)。胜利者是从桌子上取出最后一个立方体的玩家。第一个玩家是最大(计算机)，第二个是最小(人类)。首先，我们必须运行极小极大算法，然后玩家最大发挥最佳移动。这是游戏，但我无法想象如何实现这一点与树。有人能帮我想个主意吗？

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

回答已采纳

2回答

我应该为Minimax使用哪种类型的树

java、tree、artificial-intelligence、minimax

我正在构建一个跳棋应用程序。我已经开始构建AI，并且我已经阅读了很多关于minimax的文章。有一些我不能理解的事情，我应该使用什么类型的树来构建“游戏树”(我用JAVA编程)

浏览 3提问于2015-01-07得票数 2

2回答

minimax深度优先搜索博弈树

tree、minimax

我想为九人莫里斯比赛建立一个游戏树。我想在树上应用极小极大算法来进行节点评估。Minimax使用DFS来评估节点。那么，我应该首先构建树到给定的深度，然后应用minimax，或者在递归的minimax DFS中，构建树和求值的过程是否可以同时发生？谢谢你，阿文德

浏览 2提问于2010-02-28得票数 5

回答已采纳

4回答

Minimax的α-β剪枝

algorithm、language-agnostic、artificial-intelligence、minimax、alpha-beta-pruning

我花了一整天的时间来实现minimax，而没有真正理解它。现在，我想我明白了minimax是如何工作的，而不是α-beta剪枝。这是我对minimax的理解：生成所有可能的移动的列表，直到深度限制。评估游戏场对底部的每个节点有多有利。对于每个节点(从底部开始)，如果层是最大的，则该节点的得分是其子节点的最高得分。如果该层是最小的，则该节点的得分是其子节点的最低得分。如果您想要最大的分数，则执行得分最高的移动，如果您想要最低的分数，则执行最低的移动。我对alpha-beta剪枝的理解是，如果父层是min，并且您的节点的得分比最小值高，那么您可以修剪它，因为它不

浏览 6提问于2011-10-25得票数 13

回答已采纳

2回答

如何证明每个子段、策略是最优的最小极大算法？

algorithm、proof、minimax

问题就像标题所暗示的那样。我知道minimax算法是针对2人博弈的(假设我们想要最大化A的利润)：当它是A的时候，我们取子值的最大值，因为我们是最大化A的利润，当是B的时候，我们取子值的最小值，因为我们想要最小化B的利润。然而，我认为上述逻辑并不能证明每一个子问题，策略是最小极大算法中最优的。对我提出的问题有什么暗示或解决办法吗？如果上面的逻辑是这样的话，你能详细说明一下吗？

浏览 5提问于2014-04-13得票数 0

回答已采纳

2回答

数字选择博弈中的贪婪算法

algorithm、dynamic-programming、greedy

问题如下：有一个n个数序列的游戏(a1，a2，a3，.，an)和两个玩家。玩家从序列中获取数字；在每个回合中，玩家可以选择序列中的第一个或最后一个数字。当序列被清空时，拥有较大总数的玩家将获胜；如果相等，则该游戏为平局。目标是编写一个算法，该算法返回一系列选择，以确保第一个玩家的最佳结果(赢或平手)，假设第二个玩家将发挥最佳效果。我想出了一个递归公式，可以转换为动态编程解决方案：对于序列Ai，Ai+1，.，Aj：如果序列中有一个数字-拿着。否则，检查两个可能的选择，选择一个给第二个玩家在游戏结束时的较低的结果。因此，第一个玩家的最优和是序列中所有数字的和减去第

浏览 0提问于2018-12-05得票数 0

回答已采纳

1回答

如何理解蒙特卡罗树搜索的四个步骤

algorithm、search、artificial-intelligence、monte-carlo-tree-search

从许多博客和这个中我们知道，MCTS算法的过程有4个步骤。选择:从根节点R开始，递归地选择最优的子节点，直到达到叶节点C/L为止。叶节点L在这里是什么意思？我认为它应该是一个代表游戏结束状态的节点，或者是另一个结束游戏的词。如果L不是终端节点(游戏的一端状态)，我们如何确定选择步骤停止在节点L上？扩展:如果terminal不是一个终端节点(即它不结束游戏)，那么创建一个或多个子节点并选择一个C. 。从这个描述中，我意识到我以前的想法显然是错误的。那么，如果L不是终端节点，它意味着L应该有子节点，为什么不继续在“选择”步骤中从L中找到一个子节点呢？这一步我们有L的孩子名单吗？根据对

浏览 6提问于2019-11-18得票数 2

回答已采纳

1回答

MiniMax算法在JAVA +随机启发式中的实现

minimax

我试图从零开始在java中实现一个minimax算法。一般的观点是众所周知的，通过一棵树，我试图找到最好的移动。我现在没有什么关键的代码要展示，首先我希望有人给我一个通用的方法，这样我就可以开始这个项目，然后用我的代码更新帖子。此外，我还将为我的游戏实现一个随机的启发式，它将在随机选择下一个步骤并传递给游戏，但这将在稍后添加。我将在这个问题上增加奖金。 P.S. 这是而不是复制，我不想复制别人的代码，我必须自己完成整个代码。

浏览 10提问于2016-04-19得票数 0

回答已采纳

1回答

Minimax算法与棋盘游戏

python、algorithm、recursion、artificial-intelligence、minimax

我正在用Minimax算法和Python实现Checker游戏。有两个玩家--都是电脑。我正在寻找一个类似的问题的解决方案，但我找不到任何一个，我已经与它斗争了几天。我的切入点是这个函数： def run_game(board): players = board.players is_move_possible = True move = 0 while is_move_possible: is_move_possible = move_piece_minimax(board, players[move % 2]) move +=

浏览 3提问于2020-05-10得票数 1

回答已采纳

2回答

蒙特卡罗搜索树是如何工作的？

montecarlo、monte-carlo-tree-search

试着用YouTube视频和像这样的论文来学习MCST。然而，除了高层次的理论解释之外，我对细节的理解并不是很幸运。以下是上面的一些引文和我的一些问题。选择阶段: MCTS迭代地选择当前状态的得分最高的子节点。如果当前状态是根节点，那么这些子节点从何而来？你不是有一棵只有一个根节点的树吗？只有一个根节点，您是否立即进入扩展和模拟阶段？如果MCTS在选择阶段选择得分最高的子节点，那么在降低树的级别时，您从不探索其他的子节点，甚至可能是一个全新的子节点？节点的扩展阶段是如何发生的？在上面的图表中，为什么它不选择叶节点，而是决定向叶节点添加一个兄弟姐妹呢？在仿真阶

浏览 3提问于2017-05-28得票数 6

回答已采纳

2回答

Minimax算法到底是如何工作的？

c++、algorithm

我正在研究Minimax算法来构建一个gomoku游戏。Minimax的问题是，在子节点中具有相同的计算值，这实际上是添加到父节点中，或者是随机添加的。因此，从上面的树可以看到，在Min节点的第3层，有2个子节点的值为6。哪一个节点真正添加到父节点？更新问题为什么在叶子上，它们被分成2组或3组，它们对应于不同的父节点？

浏览 0提问于2017-05-03得票数 0

回答已采纳

2回答

如何在比赛中优化得分

algorithm、optimization、mathematical-optimization、markov-chains、game-theory

我正在为比赛设计一个决策系统，要求运动员瞄准不同的目标。在不同目标上得分的概率不同，每个目标得分越多，得分的概率就越低。球员的尝试机会有限。我想到的只是马尔可夫链和博弈论，但我不知道如何实现它们，我想知道还有什么其他的数学技术可以使我的分数最大化。我非常感谢你的指导。

浏览 5提问于2016-12-21得票数 1

回答已采纳

2回答

用αβ剪枝理解极小值

optimization、minimax、alpha-beta-pruning、othello

抱歉，这张照片是我笔记上直接写的。最后一天，我一直在阅读minimax树和alpha数据剪枝，为我的项目做准备。这是Othello在c中的一个实现。我读过很多关于它的资料，我知道它被要求很多。在我开始我的评估功能之前，我想充分理解这一点。在附图中，我不知道Min_Node(pos)和Max_Node(pos)函数到底会做什么，任何输入都会非常感谢。如果有人在我为Othello执行这个和我的评估功能时需要注意的任何提示或事情，我愿意接受任何我能找到的帮助。

浏览 5提问于2017-04-11得票数 1

回答已采纳

1回答

最小-最大搜索树表示

artificial-intelligence、minmax

我想知道是否有人能帮我解决这个问题。我查阅了Min Max理论，但我仍然不知道如何将这个概念应用于下面的问题。下面的树表示竞争性游戏中可能的移动，显示玩家X目前在移动A和移动B之间有选择。在玩家X移动之后，玩家Y被允许选择移动，然后玩家X被允许选择游戏的最后一个移动。该树的叶节点被标记为W、L或T，这取决于该结束是否代表着玩家X的赢、输或平局。使用max搜索来确定玩家X是否应该移动A或B以获得X可以期望的最佳结果。若要查看min-max搜索，请参阅。玩家X应该移动A。玩家X应该移动B。

浏览 1提问于2015-04-22得票数 1

回答已采纳

1回答

被极小极大算法困住了-下一步怎么办？Haskell

haskell、tree、artificial-intelligence、minimax

我正在为一个2人棋盘游戏编写一个基本的MiniMax算法。到目前为止，我有一个函数来评估一个董事会，并返回一个分数。我有一个函数，返回所有可能的移动的玫瑰树(以及这些移动的移动)等等。达到一定的深度。我可以找到那棵树的叶子，并根据我的启发给它们一个值，我的问题是在那之后我该怎么办？我是否以某种方式编辑了叶子的父节点，并根据子节点的值为父节点分配了一个新值，并一直进行到根节点？我是否打算从叶子向上创建一棵新树，在到达根节点之前选择min / max值？如果是这样的话，新树是如何记住到达树叶所需的所有步骤的呢？我只想使用标准库的导入(我不想下载包)。任何建议都会很好，几天来一直在为这件事而奋

浏览 5提问于2019-10-19得票数 1

回答已采纳

1回答

Minimax/Alpha-Beta修剪如何确定较短路径的优先级？

algorithm、artificial-intelligence、minimax

我正在做一个简单的tic-tac-toe问题，我试图理解Minimax算法是如何工作的。如果我对X win使用效用函数1，对O win使用-1，对正在进行的游戏使用0，那么我就不明白算法是如何确定较短解决方案的优先级的。据我所知，它首先到达最深的节点，如果它不是最短路径，但它可能会获胜，那么它就会选择它。让我在示例中解释一下。这是棋盘和X轮的状态(符号来自)： OX_ _X_ __O 如果我们从左上角到右下角搜索，那么算法将发现如果我们将X放在(0，2)位置，因为它导致了下一轮不可避免的胜利： OXX _X_ __O 然而，更明智的选择是(2，1)和直接获胜的位置： OX_ _X_ _XO

浏览 0提问于2016-12-07得票数 2

2回答

minimax算法是如何在tictactoe上工作的？

algorithm、artificial-intelligence、minimax

我已经阅读了很多关于minimax算法的文档，以及它在time游戏中的实现，但是我真的很难应用它。下面是我读过的、、、、和一个使用java 的示例考虑伪码： function minimax(node, depth, maximizingPlayer) if depth = 0 or node is a terminal node return the heuristic value of node if (maximizingPlayer is TRUE) { bestValue = +∞ for each child of the node {

浏览 4提问于2015-12-04得票数 0

1回答