2回答
作为个人练习，我正在尝试实现一个基于极小极大的tic-tac-toe游戏。我一直在研究我在网上找到的各种语言的例子。我的实现在某种程度上看起来像是在工作，但随后AI在某些边缘情况下失败了。我担心我实现算法的方式存在根本性的错误。
浏览 21提问于2017-02-06得票数 4
回答已采纳
我正在用Java实现极小极大算法。我遵循了Codding Trains教程。问题是AI总是选择下一个可用的位置，而不是最好的那个。 } } }
编辑:我重写了整个游戏代码，这个函数算法可以正常工作
浏览 0提问于2020-11-18得票数 1
我为TTT实现了一个极大极小算法。当我让AI玩家进行第一步移动时，它会将所有可能移动的最小最大值计算为0。这意味着它可以选择网格上的任何方块作为第一步。为什么我的算法没有反映这一点？
编辑:为了澄清，我想问的是:这是极小极大算法的限制还是我的实现不正确？
浏览 1提问于2013-04-21得票数 1
回答已采纳
3回答
学校的一个项目让我用C++ (在上的例子)编写了一个约会游戏，其中计算机玩家必须实现带有α-β剪枝的极大极小算法。到目前为止，我理解了算法背后的目标是最大化潜在收益，同时假设对手会最小化它们。然而，我读过的资源都不能帮助我理解如何设计极小极大的评估函数，它的所有决策都是基于它的。所有示例都为叶节点分配了任意数字，但是，我需要实际为这些节点分配有意义的值。
浏览 0提问于2010-06-09得票数 6
回答已采纳
4回答
极小极大算法
、、
我有一个关于Minimax算法的简单问题:例如，对于tic-tac-toe游戏，我如何确定每个玩家玩的效用函数？它不会自动做到这一点，不是吗？我必须硬编码游戏中的值，它不能自己学习它们，不是吗？
浏览 0提问于2009-10-19得票数 7
回答已采纳
1回答
我已经实现了一个NegaMax算法(它只是极小极大算法的一个更短的版本)，并进行了αβ剪枝。现在，我想实现迭代深化，这样我就可以为每个深度找到一个最佳的移动，然后根据前面各层的分数重新排序树下的节点，这样我的alphabeta剪枝工作效率就更高了。我的否定算法如下所示： global我已经为此编写了某
浏览 0提问于2021-03-05得票数 2
回答已采纳
所以我读到了关于minimax树的文章，我实现了一个关于minimax的算法。不过，我有个问题。让我们首先假设下面的两个树枝由AND隔开(注意，这不符合逻辑，我只是将这两个分支分开)：根据极小极大算法但是我们的算法可以选择这些分支中的任何一个。
这是极小极大算法的一个众所周知的问题吗?还是我想错了？
浏览 1提问于2014-03-01得票数 0
回答已采纳
4回答
我试图创建我的第一个游戏使用极小极大算法，但我不知道如何实现这一点使用树。
这是游戏，但我无法想象如何实现这一点与树。有人能帮我想个主意吗？
浏览 0提问于2015-05-04得票数 1
回答已采纳
1回答
在博弈搜索树中，有许多算法可以得到最优解，如极小极大算法。我开始学习如何用极小极大算法来解决这个问题，算法清晰。那么，有没有什么算法可以同时评估和构建树呢？
浏览 2提问于2010-10-23得票数 3
回答已采纳
1回答
用递归折叠实现极大极小
、、、
我有一个函数，可以计算可以从特定的GameState进行的所有可能的移动，但是我一直在研究如何迭代所有这些移动，用每个移动的应用程序产生的新的GameState调用minimax。
浏览 0提问于2019-11-05得票数 3
回答已采纳
我试图用Java中的Minimax算法实现一个具有不同概念的connect4游戏。
我完全理解极小极大算法。但是，在进行实现时，我不知道在这种情况下终端值是什么。
浏览 3提问于2015-09-14得票数 3
回答已采纳
1回答
Blackjack极大极小算法
、、、、
我正在用极小极大树实现一个21点游戏，它计算概率并自动地依赖于这个概率。
假设我们玩一副牌，而第一位玩家则是：“5”和“5 7”，所以玩家的总得分是12分。
浏览 3提问于2015-08-09得票数 2
我正在开发Prolog中的Teeko游戏，我试图实现alpha beta剪枝，但是我不知道从哪里开始。有人能指点我吗？我已经找到了极大极小算法。
浏览 2提问于2017-05-30得票数 1
1回答
优化极大极小算法
、、、、
我已经用JavaFX制作了TicTacToe和的游戏，并为每个游戏实现了AI。对于Nine Men's Morris，我还没有实现移除工厂，所以现在它更像是复杂的TicTacToe。我已经使用了带有alpha-beta剪枝的极小极大算法，虽然AI做了相当不错的移动，但Nine Men's Morris的计算移动非常慢。如果我让AI玩整个游戏，需要几分钟。Minimax算法大致相同，但对于九人莫里斯来说，有16行需要评估，而TicTacToe中只有8行
浏览 5提问于2015-10-25得票数 0
1回答
实现极大极小
、、、
我正试图为我的Tac脚趾游戏编写一个AI程序，所有相关的搜索都给我带来了极小的算法。从我所读到的每一件事中，我对算法背后的理论有了基本的理解。我遇到麻烦的是它在我的游戏中的实际应用。我知道这个算法本质上应该是根据棋盘的状态来计算出每一个移动并返回一个分数。我如何使它发挥不同的组合每次？我怎么确保我得到每一个组合？当它找到一个获胜的状态后，我如何返回正确的移动呢？我正在为游戏提供我的javascript代码，希望有人能为我指出正确的方向。谢谢。
浏览 4提问于2015-07-20得票数 1
回答已采纳
如果我对当前状态或开始状态运行一个极小极大/预期值，并假设根有三个子节点(机会节点)，并运行极小极大/预期最大算法。假设它找到了最优的终端节点，然后得到根的最优子节点。我们假设对方的玩家也做出了预期的移动，而这个移动是在路径P中，那么我们应该在新的状态下再次运行expectimax/minimax算法，或者我们只可以看到路径P，并且猜测路径P中下一个节点的下一个移动。我的逻辑是正确的，还是我遗漏了对两个人的期待最大/极大的
浏览 4提问于2015-09-04得票数 0
回答已采纳
1回答
我将在硬件(fpga)上实现一个游戏应用程序，由于可识别的硬件难度，我无法实现函数递归。我刚刚在极小极大树上搜索了非递归的alpha-beta剪枝算法。不幸的是，没有合适的发现。使用堆栈或其他数据结构解决递归问题的任何算法或实现都将受到重视。
浏览 17提问于2014-07-23得票数 2
1回答
我已经实现了解决全对最短路径问题的弗洛伊德-沃尔算法。现在，我发现，我也可以计算极小极大或极大路径，很容易修改。但我不明白结果意味着什么(极小极大路径是什么)。
浏览 1提问于2012-01-26得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
