使用minimax算法，我如何访问返回最佳值的节点，以便它可以被利用？
使用minimax算法时，我们可以通过递归的方式访问返回最佳值的节点。minimax算法是一种博弈树搜索算法，用于在两个对手之间进行决策的最佳策略选择。
在minimax算法中，我们将博弈过程建模为一棵树，树的每个节点代表一个游戏状态，树的边代表游戏中的合法移动。树的叶子节点代表游戏的终止状态，而树的内部节点代表玩家的决策点。
在每个决策点，我们根据当前玩家是最大化玩家还是最小化玩家来选择最佳的移动。最大化玩家追求最大化自己的得分，而最小化玩家追求最小化最大化玩家的得分。
为了找到最佳值的节点，我们可以通过递归地遍历博弈树来实现。从根节点开始，我们根据当前玩家的角色选择最佳的子节点，然后递归地在子节点上执行相同的过程，直到达到叶子节点。在叶子节点上，我们使用一个评估函数来评估游戏状态的得分。然后，我们将得分返回到父节点，并根据当前玩家的角色选择最佳的子节点。
通过这种方式，我们可以逐步向上回溯，直到回到根节点，最终得到最佳值的节点。
在云计算领域，minimax算法可以应用于一些决策问题，例如资源调度、任务分配等。通过使用minimax算法，我们可以找到最佳的决策方案，以最大化或最小化某个指标，如资源利用率、任务完成时间等。
腾讯云提供了一系列与云计算相关的产品，例如云服务器、云数据库、云存储等。这些产品可以帮助用户在云计算环境中进行开发、部署和管理。具体产品介绍和链接地址可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
我正在研究Minimax算法来构建一个gomoku游戏。Minimax的问题是，在子节点中具有相同的计算值，这实际上是添加到父节点中，或者是随机添加的。
因此，从上面的树可以看到，在Min节点的第3层，有2个子节点的值为6。哪一个节点真正添加到父节点？
更新问题
为什么在叶子上，它们被分成2组或3组，它们对应于不同的父节点？
浏览 0提问于2017-05-03得票数 0
回答已采纳
我已经阅读了很多关于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
3回答
所以我在查找Mini-max游戏，但是不知道递归是如何工作的？好吧，基本上这里是我的问题：
minimax怎么知道该轮到谁了？什么是最好的方式来指示球员，它正在产生的回合？
如何生成可能的动作？
如何知道何时到达终端节点，以及如何生成终端节点？
例如，在这个伪代码中
function integer minimax(node, depth)
if node is a terminal node or depth <= 0:
return the heuristic value of node
α = -∞
for child in node: # evalua
浏览 0提问于2012-07-28得票数 4
回答已采纳
我用Python编写了一个n-toe的游戏，并添加了一个极小极大搜索，这个搜索看起来是正确的。但是，当我添加alpha-beta剪枝时，搜索结果将取决于访问节点的顺序。
在下面所示的minimax函数中，如果在调用node.create_children()之后添加行random.shuffle(node._children)，则极大极大搜索的结果将变得不可预测(我是通过GUI运行计算机与计算机游戏，然后对生成的游戏文件进行diff测试)。但是，如果我删除两个if alpha >= beta: break语句，那么节点改组对搜索结果没有任何影响。
我最初发现了这个bug，因为我试图对子节
浏览 7提问于2021-02-08得票数 0
回答已采纳
1回答
我一直在为我的tictactoe游戏编写一个minimax算法，但它似乎没有选择正确的动作。与计算机竞争是有可能的，所以我在这里肯定有些混乱。我认为算法本身似乎很好，所以我很确定问题是如何得到最好的移动。有人有什么建议吗？
极小极大法
private int minimax(Board board, boolean maximizingPlayer, char symbol){
//System.out.println(symbol);
Board copyBoard = new Board(board.getCells());
char winner = copyBo
浏览 0提问于2018-04-05得票数 0
回答已采纳
1回答
minimax算法的一个缺点是，每个板的状态必须被访问两次:一次查找其子块，另一次评估启发式值。
minimax算法还有其他缺点或优点吗？就像国际象棋这样的游戏来说，还有更好的选择吗？(当然，使用α-β剪枝的极小值，但还有其他的吗？)
浏览 7提问于2016-04-27得票数 0
回答已采纳
2回答
为了更好地理解minimax算法是如何工作的，我一直在研究tic程序。以下实现不能正常工作，因为计算机可能会松开游戏。如果程序工作正常，理论上这是不可能的.
，我是否在实现极大极小值时犯了错误，或者得到了最好的结果？
我以前从未实现过该算法:s
评价函数
public static int evaluate(char[] board, char turn) {
if (isWinFor('x', board)) {
return -1;
} else if (isWinFor('o', board)) {
retu
浏览 5提问于2015-08-29得票数 2
1回答
我想在java中实现Minimax算法。我找不到一个很好的树表示法。有现成的吗?还是我自己做？
顺便说一句，这是帕克曼的比赛，谢谢
浏览 6提问于2014-12-02得票数 0
2回答
只有在逻辑上，由于您编写代码的方式，minimax总是对自己起同样的作用，但它真的正确吗？
(我现在不添加我的代码，只是问这个问题)
浏览 1提问于2022-03-25得票数 -1
1回答
棋盘游戏和堆问题的算法
、、、、
我正在开发一个算法来玩线的棋盘游戏。
该软件(在java中)构建一个树，所有棋子可能在棋盘上移动。树的每一层都充满了可能的转弯动作：
0级:对手的第一步。
第1级:我可以玩的可能动作
二级:在我的第一步之后，对手可能会采取的行动。
..。诸若此类。
在动作线游戏中，每个玩家从12个棋子开始，最多可以在8个方向上移动一次，因此每回合的最大可能移动数为96次。这意味着树的每个级别都由96^深度移动节点填充。
现在，当我计算最大深度为4的可能移动树时，软件应该使用84 934 656 (96^4)倍的treeNode对象在内存中所需的空间内存，对吗？更清楚的是，如果一个treeNode对象占用10个
浏览 6提问于2014-03-31得票数 0
我正在尝试为Java中的一个跳棋游戏实现带有alpha-beta剪枝的minimax。我的极大极小算法工作得很好。我的代码与alpha-beta代码一起运行。不幸的是，当我玩1000场游戏而不是标准的极大极小算法时，alpha-beta算法总是落后50场左右。
由于alpha-beta修剪不应该降低移动的质量，而只是降低实现它们所需的时间，所以一定有什么地方出了问题。但是，我已经拿出纸和笔，绘制了假设的叶节点值，并使用我的算法来预测它是否会计算出正确的最佳移动，并且似乎没有任何逻辑错误。我使用了视频中的树：来跟踪我的算法。从逻辑上讲，它应该做出所有相同的选择，因此它是一个正常运行的实现。
我还
浏览 156提问于2013-03-16得票数 18
回答已采纳
你好，我正在尝试理解以下代码中使用象棋作为示例的alpha beta剪枝算法：
def minimax(position, depth):
"""Returns a tuple (score, bestmove) for the position at the given depth"""
if depth == 0 or position.is_checkmate() or position.is_draw():
return (position.evaluate(), None)
else:
浏览 5提问于2015-01-03得票数 0
我制作了一个Tic Tac脚趾游戏，使用Minimax和Alpha Beta剪枝。我想为Tic (10x10)制作一个电脑人工智能，但它的游戏树的大小却是惊人的大。
我的代码是这样的，我只需要改变两个变量来改变板的大小+连续需要的单元格才能获胜。示例：
boardSize = 3 // This is for 3x3 tic tac toe
boardSize = 4 // This is for 4x4 tic tac toe
boardSize = 10 // This is for 10x10 tic tac toe
和
winStreak = 3 // Need to make 3 c
浏览 2提问于2018-07-19得票数 3
回答已采纳
我试图从零开始在java中实现一个minimax算法。一般的观点是众所周知的，通过一棵树，我试图找到最好的移动。我现在没有什么关键的代码要展示，首先我希望有人给我一个通用的方法，这样我就可以开始这个项目，然后用我的代码更新帖子。
此外，我还将为我的游戏实现一个随机的启发式，它将在随机选择下一个步骤并传递给游戏，但这将在稍后添加。
我将在这个问题上增加奖金。
P.S.
这是而不是复制，我不想复制别人的代码，我必须自己完成整个代码。
浏览 10提问于2016-04-19得票数 0
回答已采纳
我理解tic-tac-toe使用极小极大算法，其中最终情况是胜负和平局- 10 ,0，-10。
当一个人赢了、输了或打成平局时，程序就是术语。由于连接四个游戏没有三个终端状态，而不是游戏结束后的记分板，我如何从评估函数中确定其终端情况？如何实现评估功能？
int minimax(char board[3][3], int depth, bool isMax)
{
int score = evaluate(board);
// If Maximizer has won the game return his/her
// evaluated score
if (score == 10)
浏览 0提问于2017-11-11得票数 0
2回答
我用ai实现了一个抽搐脚趾，但现在我面临的一个问题是，如何对一个toe游戏进行评分？
也许一开始，我会描述一下它应该如何工作：
我们有n块抽搐脚趾游戏(有不同的变体)。
对对手来说，我们的人工智能应该评估哪个棋盘是最适合前进的/最坏的。
用极小极大算法计算移动人工智能(已完成)
问题是在2。有没有任何方法来“评分”董事会？
我想说的是，我不想让任何人给我写代码，只是为了帮我找到算法什么的:)
谢谢你们的帮助！
编辑#1
好的，我有一个极小值来播放一个板，但是如何评价许多板和选择哪一个是最好的。也许我没有说清楚我想要什么，所以我会展示出来。
E=空
* x | e |
浏览 2提问于2016-02-12得票数 3
回答已采纳
下面是othello (reversi)游戏的alpha beta极大极小的实现。我已经修复了线程中的一些问题。这一次我想提高这个功能的性能。使用MAX_DEPTH = 8需要很长的时间。如何在保持AI的同时提高性能呢？
mm_out minimax(Grid& G, int alpha, int beta, Action& A, uint pn, uint depth, bool stage) {
if (G.check_terminal_state() || depth == MAX_DEPTH) {
return mm_out(A, G.get_u
浏览 1提问于2015-12-13得票数 1
2回答
我试着用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
回答已采纳
1回答
Minimax算法解释
、、、
我正在查看Minimax算法的伪代码：
Function Minimax-Decision(state) returns an action
;inputs: state (current game state)
;'E' means element of, 'a' is the action
return a E Actions(state) maximizing Min-Value(Result(a, state))
Function Max-Value(state) returns a utility value
if Terminal-
浏览 2提问于2014-02-03得票数 4
回答已采纳
1回答
我有一个函数，minimax-alpha-beta做的，事实是，它从左到右阅读，我希望它向后读，我想到了“反向”函数，但我不能让它为我工作。
守则如下：
(defun minimax-alpha-beta (nodo alpha beta)
(cond
((hoja nodo)
(let ((val (evalua nodo)))
(format t "~A " val)
val))
((nodo-min nodo)
(let ((beta-tmp beta))
(do ((ch (hijos n
浏览 0提问于2018-11-05得票数 0
回答已采纳
1回答
下面是othello (reversi)游戏的alpha beta极大极小的实现。不知何故，这从来没有真正返回采取适当的行动。它似乎返回了我在函数中输入的默认操作(0，0)和次要值-32768，这意味着它在MAX子例程中被修剪了。关于我能用这个改进什么，以及如何解决这个问题，有什么建议吗？
注:我已经确定了接班人在大多数情况下都是正确返回的。目前的最大深度为8，计算机播放器的pn (播放器号)为1，人的pn为0。第一阶段，0，是MINIMAX_MAX。Alpha和beta最初分别设置为INT_MIN和INT_MAX。
mm_out minimax(Grid& G, int alpha,
浏览 3提问于2015-12-12得票数 1
回答已采纳
2回答
我对minimax和alpha beta剪枝在返回“最佳值”方面是如何工作的有一个像样的理解。然而，我不确定“最佳走法”应该被分配到哪里。
我知道最好的走法需要来自传入的原始棋盘，因为我正在寻找一个最大值，所以必须在最大化玩家下分配它。然而，使用我当前的代码会导致最佳操作被一次又一次地重新分配。
例如，如果原始板是O--\n-\n-，则最佳操作为
OX-\n-\n-，然后重新分配给O-X\n-\n--等等。
public int minimax(Board board, int depth, boolean maximizing,int alpha,int beta) {
int be
浏览 0提问于2019-07-13得票数 1
假设我在Neo4J中有一堆连接的节点，形成一棵树或一个图或其他任何东西，我希望用我正在使用的编程语言(我使用的是Java，但这并不重要)。
我知道我可以用这样的一个密码查询就可以得到它们：
MATCH (n0:Root)-[:Child*0..]->(nx:Node) WHERE ID(n0) = 1 RETURN nx;
但是这里的问题是，一旦返回到Java，我不知道哪个节点被连接到哪个节点！如何返回数据，以便用我的编程语言重建图形？
我可以看到，Neo4J网络接口正在这样做，但我不知道如何！？
浏览 5提问于2017-05-07得票数 0
回答已采纳
2回答
我想为九人莫里斯比赛建立一个游戏树。我想在树上应用极小极大算法来进行节点评估。Minimax使用DFS来评估节点。那么，我应该首先构建树到给定的深度，然后应用minimax，或者在递归的minimax DFS中，构建树和求值的过程是否可以同时发生？
谢谢你，阿文德
浏览 2提问于2010-02-28得票数 5
回答已采纳
蛮力本质上只是搜索每一个可能的组合，但是极小极大有什么不同呢？Minimax也搜索每个组合，然后返回最好的分数？
我知道，当我们使用αβ剪枝时，我们会删除那些对我们的min/max值没有影响的，但是这发生在我们已经执行了极小值之后，那么这会被认为是蛮力吗？也许我误解了我目前所读到的东西，所以任何帮助都是很好的！
谢谢!
浏览 3提问于2016-03-05得票数 1
回答已采纳
使用基本的Minimax搜索，似乎很容易使用OMP For在多个线程之间拆分工作。例如：
#pragma omp parallel for
for (each child node)
{
val = minimax(child, depth - 1, FALSE);
bestValue = max(bestValue, val);
}
然而，这似乎是不可能的阿尔法-贝塔修剪，至少在我的理解。
#pragma omp parallel for
for (each child node)
{
α = max(α, alphabeta(child, depth - 1, α,
浏览 3提问于2014-11-05得票数 2
我正在尝试实现Minimax，以便在js中的tac脚趾中找到最佳动作。
但是，它总是返回第一个自由点: 0,0，当这个点被取为0,1等等。结果是，miniMax函数总是返回1。
let board = [
['', '', ''],
['', '', ''],
['', '', '']
];
const scores = {
'X': 1,
'O': -1
}
function
浏览 2提问于2020-01-13得票数 0
我正在为一个策略游戏实现minimax (其中计算机对所有部分都有完美的了解)。然而，我发现计算机通常不会攻击它可以轻易摧毁的部分。据我所知，minimax分数来自移动树的叶节点(其中每个级别是一个回合，叶节点的每个分数是使用该位置的棋盘的评估函数计算的)。因此，如果我有3个级别的深度，计算机可以选择攻击移动1或攻击移动3。根据极小极大算法，它具有与之相关的相同分数(得到的棋盘位置具有相同分数)。那么，我如何影响minimax算法，使其更喜欢即时奖励而不是最终奖励呢？也就是说，我希望分数随着时间的推移而衰减，但使用minimax的工作方式，我不认为这是可能的。Minimax始终使用叶节点来确定
浏览 13提问于2017-01-20得票数 4
回答已采纳
我目前正在完成一篇大学论文的作业。我正在制作一个跳棋游戏的人工智能。我理解极小极大算法的原理，然而，当它实现它时，我正在努力了解如何才能以最好的移动访问节点，以便它可以实现。可能是我错误地实现了代码，这让我陷入了这种境地。但是，据我所知，它只返回评估过的最佳分数。那么我如何获取将其返回给Root的节点呢？ 这是包含minimax函数的GameTree的代码。我希望能够使用在GetNextMove()中发送最佳分数的节点。 #include "gametree.h"
//Constructor
GameTree::GameTree()
{
}
/* This functio
浏览 8提问于2021-08-22得票数 0
2回答
主体变异搜索通常在国际象棋AI算法中实现。使用Minimax放置Connect 4时可以使用此算法吗？
如果是这样的话，是怎么做的？我考虑了一段时间，但不知道如何将PVS应用于Connect4。
谢谢。
浏览 3提问于2013-11-21得票数 0
1回答
因此，我试图实现一个简单的游戏的minimax算法，其中有两个玩家每个有两个皇后。总共有4个皇后在7X7板上。因此，在每轮比赛中，球员们都会把他的皇后们转移到一个新的位置。
我试图通过递归min和max找到minimax函数，如下所示。基本大小写应该返回一个整数，这是一个由评估函数返回的分数。但是，在遍历到叶节点之后，如何找到min和max？
这个函数应该能够返回queen1和queen2的最佳移动。但我不明白，如何从叶节点值中求出最小值和最大值。如何传播这些值。我只是无法理解/想象这一切。
浏览 0提问于2018-01-21得票数 0
回答已采纳
1回答
用二叉搜索树剪枝αBeta
、、、、
我正在研究Minimax算法与Alpha-Beta剪枝的例子，找到。在本例中，它们使用数组来实现搜索树。我学习了这个例子，但也尝试用二进制搜索树来实现它。下面是我在树中使用的值: 3、5、6、9、1、2、0、-1。
最后的最优值应该是5。随着BST的实现，我一直得到2。
我想这就是问题所在，但我不知道该如何解决：
我编写了返回递归的代码，如果它看到一个叶节点在尝试检查下一个值时停止获取空指针异常。但是，我认为它过早地停止了搜索(根据我在调试器的代码中看到的)。但是，如果删除检查，代码将在空指针上失败。
有人能给我指明正确的方向吗？我做错了什么？
下面是代码：
public class Alph
浏览 0提问于2018-10-14得票数 0
回答已采纳
我是java的初学者，所以可以随意更正我对这个问题的任何措辞。
无论如何，我正在创建一个无值和交叉/抽搐脚趾游戏与一个完美的人工智能对手，我的目标是使用一个α-β剪枝极小极大的算法。我认为我非常了解这个算法，但我无法解决如何将“节点”和“nodeChilds”合并到其中。这是维基百科上的伪码算法。
01 function minimax(node, depth, maximizingPlayer)
02 if depth = 0 or node is a terminal node
03 return the heuristic value of node
04
浏览 4提问于2016-03-13得票数 1
回答已采纳
1回答
我试着得到这个代码树的大小。
我知道树的大小=左子树的大小+1+右子树的大小，但我不知道如何用这段代码实现。
我想在程序结束后创建一个名为size的函数，我调用这个函数来打印树的大小。
# Initial values of Alpha and Beta
MAX, MIN = 1000, -1000
# Returns optimal value for current player
#(Initially called for root and maximizer)
def minimax(depth, nodeIndex, maximizingPlayer,
va
浏览 4提问于2022-11-04得票数 -2
我正在做一个简单的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回答
我试图在Java中编写一个小AI算法来实现miniMax算法。
这个游戏的基础是两人游戏，两人轮流做一次移动，每个棋盘位置导致每个玩家都有一个分数。玩家X的位置的“质量”是通过从玩家X的分数中减去对手的分数来评价的。每一个移动由一个整数表示(即移动一由输入1，移动二通过输入2等)。
我理解miniMax应该使用递归实现。现在我有：
一个evaluate()方法，它以一个表示板状态的对象(即"BoardState“对象和一个名为"max”的布尔值)作为参数(签名将被计算(BoardState myBoard，布尔值max))。
当轮到X玩家的时候，马克斯是真的。给定一个棋盘位置，
浏览 3提问于2013-04-25得票数 1
我试图实现基于维基百科的MiniMax算法，在用C编写的Tac Toe游戏中使用维基百科( Wikipedia )，但是，我无法获得尽可能好的移动。这是我的密码：
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
// compile and run: gcc minimax.c -std=c99 && ./a.out
int max(int x, int y) {
return x > y ? x : y;
}
int min(int x, int y)
浏览 6提问于2015-05-06得票数 4
回答已采纳
2回答
我正在构建一个跳棋应用程序。
我已经开始构建AI，并且我已经阅读了很多关于minimax的文章。
有一些我不能理解的事情，我应该使用什么类型的树来构建“游戏树”(我用JAVA编程)
浏览 3提问于2015-01-07得票数 2
我试图掌握MiniMax算法，并阅读了它。我最初的方法是实现一个简单的MiniMax算法，然后添加α-beta剪枝。然而，这是我当前的代码：
public int miniMax(char[] node, int playerNum)
{
int victor = checkWin(node); // returns 0 if game is ongoing, 1 for p1, 2 for p2, 3 for tie.
if(victor != 0) //game over .
return score(victor);
if(playerNu
浏览 2提问于2017-07-18得票数 2
2回答
我试图用Haskell编写一个Tic Tac Toe程序，使用minimax算法。我构建了自己的"Rose a“数据类型如下：
data Rose a = a :> [Rose a]
这是我想要“存储”我的minimax树的数据类型。我理解minimax算法是如何工作的，但似乎无法在递归函数中实现它。
minimax :: Player -> Rose Board -> Rose Int
minimax p (r :> []) | hasWinner r == Just p = 1 :> []
浏览 4提问于2016-09-30得票数 3
回答已采纳
4回答
我已经在Google和Stackoverflow上搜索过这个问题，但我仍然不明白极小极大函数是如何工作的。
我发现维基百科的条目有一个函数的伪代码版本：
function integer minimax(node, depth)
if node is a terminal node or depth <= 0:
return the heuristic value of node
α = -∞
for child in node: # evaluation is identical for both pl
浏览 2提问于2010-09-03得票数 2
回答已采纳
我正在尝试制作一个国际象棋引擎，基本的想法是当我点击一个按钮时，计算机就会移动。下面是我的代码：
def alphabeta(board, node, depth, a, b, maximizer):
if depth == 0:
return evaluate.node(node)
if maximizer == True:
value = -10**3 # Number that's smaller than what the evaluation algorithm can return
for child in
浏览 11提问于2020-02-13得票数 0
1回答
考虑到我正在从头开始构建tic-tac-toe，我目前正在尝试使用minimax算法，这样我就可以将计算机作为玩家1，而我自己作为玩家2。我想我理解minimax算法(作为某种形式的深度优先搜索)。
我的问题是，minimax算法工作的树是如何构建的？我看到的所有例子都有一棵树，在那里的末端节点上已经有了一些数值。
例如：
max
/ \
min
/\ /\
7 2 1 5
我见过这个更简单的tree版本，以及如何选择终端节点中值为1的节点的路径。首先，我们如何得到7,2,1和5？比方说井字游戏..我的好奇心挥之不去。
浏览 1提问于2016-08-12得票数 1
假设计算机作为C游戏，对手以O的身份进行游戏，机器人必须足够聪明，以便在提供机会时获胜。X表示未被接受的单元格。也假设计算机是第一步
例如：
Input1
CCX
XOX
OXX
Output1
CCC
XOX
OXX
我想知道的是如何处理这个问题。有什么具体的算法要遵循吗？如果是，请向我澄清！
浏览 3提问于2013-08-28得票数 1
回答已采纳
到目前为止，我已经成功地在Python中使用了Minimax算法，并将其应用于tic-tac-toe游戏。我可以让我的算法遍历整个搜索树，并返回一个值。
然而，我对如何获取这个值，并将其转换为移动感到困惑。我怎么知道该走哪一步呢？
谢谢。
浏览 3提问于2014-06-30得票数 0
1回答
我已经实现了解决全对最短路径问题的弗洛伊德-沃尔算法。现在，我发现，我也可以计算极小极大或极大路径，很容易修改。但我不明白结果意味着什么(极小极大路径是什么)。我在网上发现了一些，但它们让我很困惑。
图问题中的Minimax - Minimax涉及到在两个节点之间找到一条路径，从而使路径上的最大代价最小化。
Maximin --与Minimax相反--在这里，您需要找到路径，从而使路径上的最小成本最大化。
有人能不能试着给出其他的解释或例子？
浏览 1提问于2012-01-26得票数 8
回答已采纳
1回答
我正在致力于人工智能的toe (用户对计算机)，我正在使用极小极大算法来实现计算机的最佳移动。我在youtube上看过一些vids，并阅读了一些人的代码。然而，代码的某些部分我仍然对正在做的事情感到困惑。例如，让我们以抽搐函数中的以下代码为例。这里有一个主if，否则if，and语句，以及其他的所有派生自那里。我的主要问题是理解嵌入式for循环，以及后面的两个ifs。我已经对我认为正在做的事情发表了一些评论。我从youtube视频中获取了示例代码:用于tic toe的 minimax函数。
//minimax function
function minimax(newGrid, depth, p
浏览 5提问于2017-08-22得票数 1
1回答
我正在使用带有alpha-beta剪枝的极小极大算法在Python中创建一个国际象棋引擎。然而，目前它非常慢，我发现在minimax中进行每次迭代的深度复制的速度与我所有其他函数的总和一样慢。 有没有办法绕过深度拷贝，或者让它更快？下面是我今天的minimax函数。它只能考虑提前3-4步左右，这并不是一个很好的引擎…任何关于加速算法的建议都是非常感谢的。 def minimax(board, depth, alpha, beta, maximizing_player):
board.is_human_turn = not maximizing_player
childr
浏览 21提问于2020-01-06得票数 1
1回答
我正在尝试实现以下算法：
Fitch的算法(用于一个字符序列)：
步骤1:对于每个叶节点n，创建一个包含叶指定字母的集合Sn。
步骤2:对于每个具有子节点u和v的内部节点n，如果Su∩Sv不是空的，则创建一个等于：·Su∩Sv的集合Sn。·Su Sv，如果Su∩Sv是空的。
步骤3:对于父节点p的每个内部节点n，给n.seq指定一个字符等于：·p.seq，如果p.seq∈Sn·任何Sn的字符不是这样(或者如果n是根)。
我得到一棵二叉树作为输入。
我已经完成了第一步，现在需要通过二叉树递归地完成后置导航，以便为每个节点分配集合。我想知道怎么开始这件事？
使用预顺序递归在树中导航是这样的
浏览 4提问于2013-02-28得票数 1
我正在为无法击败的Tic Tac Toe开发一个Minimax算法。我需要它在计算机第一次运行时以及玩家第一次运行时都能工作。使用当前版本，计算机在第一次运行时不会失败。然而，如果玩家先走，Minimax似乎永远找不到最好的走法(总是返回-1作为分数)。
如果玩家进行第一步，是什么原因导致计算机的Minimax分数返回为-1？
示例：
board.addMark( 1, Mark2.PLAYER ); // add a 'PLAYER' mark to an arbitrary location
Minimax.minimax( board, Mark2.COMPUTER );
浏览 2提问于2012-05-21得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
