minimax

minimax

文章 2 浏览 43

我不明白极小极大算法是什么

我有一个关于极小极大算法的问题。 假设我有以下游戏树,并且我向其中添加了一些随机启发值。 据我了解极小极大算法,它将选择绿色路径。然而,在这种…

白云不回头 2024-11-09 01:54:15 1 0

negamax 算法的这种实现是否正确

我正在尝试实现 negamax 算法,这就是我认为应该是这样的: public Move getBestMove(Board board){ List&ltMove&gt possibleMoves = board.getPossib…

人心善变 2024-11-08 19:32:58 1 0

效用函数极小极大搜索

你好 我很困惑如何通过极小极大搜索确定效用函数 用任何可以使用极小极大搜索的游戏来解释它 基本上我问你如何确定效用函数 干杯…

一曲爱恨情仇 2024-11-07 13:04:13 0 0

通过引用传递会毁掉一切:(

嘿人们,我有这个搜索树结构 class State { //CLASS STATE int value char[][] state //the game Grid State child[] // children of current state, …

终陌 2024-11-04 22:18:36 0 0

Minimax / Alpha Beta 算法 - 在五子棋中寻找 AI 的走法

据我所知,极小极大决策树是实现棋盘游戏人工智能的好方法。目前,我正在尝试实现一个名为 Gomoku(连续 5 个)的游戏。但有一件事情让我感到困惑: …

青朷 2024-10-28 00:22:55 0 0

如何模拟两个玩家之间的战斗?

我有两名玩家,我想模拟他们之间的游戏。两者都有一些属性(力量、智力……)和不同的行动。某些行动的结果基于属性值和一些运气因素。 算法: 为双方…

抹茶夏天i‖ 2024-10-27 02:04:37 2 0

Scheme/Racket/Lisp 中嵌套列表的 Minimax 运算?

我正在尝试编写一个函数来分析游戏树。树由嵌套列表表示,其中每个子列表代表一个分支。基本上,我想弄清楚两件事: 嵌套列表的极小极大值是多少? 该…

西瑶 2024-10-20 18:51:06 3 0

如何实现Pentago AI算法

我正在尝试用 C# 开发 Pentago-游戏。 现在我有 2 个玩家模式,运行得很好。 问题是,我想要一个玩家模式(针对计算机),但不幸的是,所有 minimax /…

平安喜乐 2024-10-09 22:31:00 2 0

抽象策略博弈的评价函数

我正在使用 C# 和 C# 编写一个抽象策略游戏。 XNA。至于AI,我目前使用的是Negascout,深度为5。以下是游戏的描述: 游戏由一块6x7六角形位置的棋盘、…

行雁书 2024-10-05 09:37:41 4 0

带/不带 Alpha-Beta 剪枝的 Minimax 算法

带有 alpha-beta 剪枝的极小极大算法能否产生与没有剪枝的极小极大算法不同的答案?…

笑看君怀她人 2024-10-01 01:56:07 3 0

Tic-Tac-Toe:如何填充决策树?

我正在制作一个井字游戏程序。我计划将 minimax 与它一起使用。我制作了一棵树,其中包含所有可能的游戏序列的空间,并且我正在寻找一种方法来填充它…

尴尬癌患者 2024-09-30 11:47:17 8 0

游戏搜索树,我必须先建树吗?

在博弈搜索树中,有很多算法可以得到最优解,例如极小极大算法。我开始学习如何用极小极大算法解决这个问题,算法清晰。但我对树本身感到困惑,在像 t…

甜心 2024-09-29 03:37:31 3 0

五子棋:搜索时间有限

我正在创建一个 C 程序来玩 Gomoku。它使用 Minimax 搜索来决定最佳移动。然而,它只能搜索 10 秒的最佳走法。如何确定我的搜索功能何时已花费 10 秒…

所有深爱都是秘密 2024-09-28 03:23:06 4 0

我是否正确实现了这个极小极大函数?

这是跳棋游戏。请参阅旧版本代码的修订历史记录。 private static Move GetBestMove(Color color, Board board, int depth) { var bestMoves = new Li…

〆凄凉。 2024-09-18 09:32:28 4 0

C++极小极大函数

我已经在 Google 和 Stackoverflow 上搜索了这个问题,但我仍然不明白 minimax 函数是如何工作的。 我发现维基百科条目有该函数的伪代码版本: functi…

记忆で 2024-09-16 18:07:03 7 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文