minimax 相关问题

用于双人游戏的人工智能/博弈论的概念。我们的想法是尽量减少对手的收益并最大化你的收益。使用此标记的问题涵盖了解/实施算法的问题。

minimax 函数始终返回 0

一旦我返回值,问题就开始了,我无法解决它,因为每次我更改 minimax 时都会发生奇怪的无限循环。所以我认为算法没问题,问题是

回答 1 投票 0

αβ剪枝中是否需要在节点R处有一个最优动作来剪枝分支?

该图显示了一棵树,其中 R 处没有最佳操作。如果 * 分支的效用为 8 或更低,则 R 处的最佳操作将是向左走。如果星形分支的效用为 9 或更大...

回答 1 投票 0

Pacman,Alpha-Beta 剪枝扩展了太多节点

更新2:在使用笔和纸检查测试用例并将其与自动评分器的测试进行比较,以及测试代码的其他部分以确保修剪发生后,我相当确定......

回答 1 投票 0

超级井字棋的高级极小极大算法仅返回 NONE

这是我对超级井字游戏的极小极大函数的实现: 导入数学 随机导入 从复制导入深复制 def is_terminal_node(板): 返回 board.check_winner() != 0...

回答 1 投票 0

井字棋中的艾

我已经尝试了很多将极小极大算法添加到我的程序中,但它似乎不起作用。我尝试了很多方法,似乎都没有反应,或者报错。有人可以做一个工作吗...

回答 1 投票 0

最小和最大项以及卡诺图

任何人都可以解释布尔代数中最大和最小项的重要性以及卡诺图的用途。我对这些标题感到困惑。

回答 2 投票 0

在 p5.js 中实现 Tic Tac Toe 的 Minimax 算法时遇到问题 - 需要帮助调试 AI 逻辑

问题: 我目前正在使用 p5.js 中的极小极大算法开发 Tic Tac Toe 游戏,并且遇到了 AI 行为的问题。尽管我很努力,但我似乎无法让人工智能...

回答 1 投票 0

尽管深度为 3,国际象棋 AI 仍无法评估超过 1 步的进展

我一直在研究国际象棋机器人,并且已经完成了极小极大函数的草稿,但它似乎完全忽略了第一步之后的任何最小化或最大化。为了做到这一点

回答 1 投票 0

顺序游戏但不能应用Minimax

我正在尝试使用 Minimax 算法沿着国际象棋机器人的路线创建一个 2 人 Atlas 游戏机器人。 我正在使用仅包含国家和首都的数据库来诱导游戏中的策略。那个...

回答 1 投票 0

Alpha-Beta 剪枝极小极大算法无法在 Tic-Tac-Toe AI 中提供正确的最佳移动

我正在使用 Alpha-Beta 修剪 Minimax 算法开发 Tic-Tac-Toe AI 实现。目标是在给定的棋盘上找到 AI 玩家 (X) 的最佳走法。然而,我遇到了...

回答 1 投票 0

Alpha Beta 剪枝导致 negamax 选择较差的动作

我正在使用 negamax 和 alpha beta 剪枝设置一个基本的国际象棋人工智能。如果我删除 alpha beta 修剪,那么它会按预期工作。添加修剪后,它的棋步会更差(但速度要快得多)。

回答 0 投票 0

(Python) Minimax Connect 4 算法不阻止玩家移动

(Connect 4 是一款游戏,您可以放下圆圈并尝试以垂直、水平或对角线形式创建 4 个与您的颜色相连的圆圈。) 我正在构建一个 connect 4 minimax 算法,它......

回答 2 投票 0

Negamax、alpha beta 剪枝、转置表

我正在制作一个连接四引擎。我使用了这里的伪代码,效果很好。但是当我添加换位表逻辑时(来自同一维基,在代码中注明第 1 节和第 2 节......

回答 0 投票 0

优化路线上另外 2 个卫生间的位置 (python)

此图片显示了一条带有卫生间的人造小径(青色点)。我想再添加 2 个卫生间,其中从步道上的任何地方到 3 个卫生间中最近的一个的最大距离...

回答 3 投票 0

TicTacToe MinMax 逻辑问题,为什么方法返回错误着法?

MinMax 算法返回完全不合逻辑的移动(不反击玩家)>.< Hey, I have some logic error in the getBestMove method of MinMax class implementation. I think everything looks o...

回答 0 投票 0

有人可以检查我是否正确实现了 minimax 算法吗?

感觉算法有问题。 public int miniMax(Button[][] board, int depth, boolean maximizingPlayer) { 如果(深度== 0 || isGameOver()){ 如果(检查ForW ...

回答 0 投票 0

为什么在我的井字棋 ai 中连续获得 3 个 X 后我还没有赢?

即使得到一整列“X”我也没有中奖。 下面给出的是代码 """ 井字游戏玩家 """ 导入数学 导入副本 X = “X” O=&

回答 0 投票 0

使用Minimax算法时如何计算生成的节点总数?

我正在尝试计算在不同深度为我的游戏生成的最大节点数。那么假设每条路径都通向树的底部,会生成多少个节点? 我以为表格...

回答 0 投票 0

我正在为井字游戏中的 minimax 算法苦苦挣扎

我目前正在尝试使用 minimax 算法制作井字游戏。我在这个项目中使用带有 p5js 框架的 JavaScript。 这是 sketch.js 代码: 变种行= 3; 可变列 = 3; 变量 scl =...

回答 0 投票 0

Java 的 Connect4 MiniMax 算法

我制作了一个与两个人类玩家一起工作的 Connect4 java 程序。我也想将其更改为带有 AI 的程序。我不知道如何为此实现 minimax 算法。我看了又重...

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.