我正在评估国际象棋的位置，实现并不是真正相关的。我插入了打印检查，以查看我可以修剪多少路径，但没有打印任何内容，这意味着我没有真正修剪任何内容。 我已经理解了算法，并严格遵循伪代码。
浏览 41提问于2020-12-20得票数 0
1回答
我正在制作一个AI应用程序，其中我发现了关于minimax和Alpha-beta剪枝的内容。我发现在程序中我已经使用了极大极小的概念。 我发现Alpha-beta修剪减少了要搜索的分支。所以我的问题是，我需要哪种类型的树来应用该算法。 在研究中，我总是发现二叉树。(其中每个节点恰好有两个子节点) 但在我的应用程序中，每个节点可以生成1到30个子节点。那么我应该对它
浏览 29提问于2020-10-11得票数 0
回答已采纳
我正在为2048年开发一个人工智能，并即将应用极小极大算法。如果我不应该在这种情况下应用alpha-beta剪枝，我如何减少无用的搜索分支？
任何想法都将不胜感激。谢谢。
浏览 12提问于2017-02-24得票数 1
1回答
我刚刚在极小极大树上搜索了非递归的alpha-beta剪枝算法。不幸的是，没有合适的发现。使用堆栈或其他数据结构解决递归问题的任何算法或实现都将受到重视。
浏览 17提问于2014-07-23得票数 2
1回答
对于alpha-beta剪枝如何帮助最小化算法的运行时减少，我有点困惑。也许我对minimax算法的理解是错误的，但我知道朴素版本运行在O(b^d)中，其中b是分支因子，d是搜索深度。现在，随着α-β剪枝，我们将减少到O(b^(3/4)d)平均。但是生成游戏状态所需的时间不是仍然需要O(b^d)时间吗？是所有状态的生成都没有被考虑到极小极大的运行时间，还是我对极小极大<e
浏览 3提问于2016-05-08得票数 2
回答已采纳
我正在实现一个Alpha-Beta剪枝算法，它将用于在奥赛罗游戏中获得最佳移动。当算法到达一个叶节点时(即没有有效的移动或它达到了最大深度)，我就根据这个来计算该节点的启发值：最大化玩家在这个节点上有多少有效的移动？(每移动+10)问题
浏览 1提问于2012-12-10得票数 1
我在网上看到过minimax和alpha-beta剪枝算法的实现。这些实现使用数组而不是树结构来生成可能的游戏移动。
对于这些算法，是否有必要使用带有节点的结构创建一棵树？
浏览 26提问于2018-04-09得票数 1
回答已采纳
嗨，我在玩这个游戏“围着猫转”我想到的一个解决方案是广度优先搜索，然后沿着出口路径最短的方向走。
我只是好奇而已。:-)
浏览 2提问于2011-12-27得票数 8
回答已采纳
我已经用java实现了一个3*3的Tic Tac Toe游戏，只应用了Minimax算法。但是，当我将电路板尺寸更改为4 *4时，程序似乎挂起了。我想问我是应该应用带有alpha-beta剪枝的Minimax来解决这个问题，还是可以使用Minimax本身？
浏览 3提问于2012-05-20得票数 0
我已经制作了游戏(Connect-4)，并为计算机AI使用了带有alpha-beta剪枝的MinMax算法。什么是测试我的alpha-beta正确性的好方法？我不确定是否正确，有时当我和我的AI玩的时候，如果它已经看到了更深的损失，那么它不会让游戏持续更长的时间，而且当它开始搜索的时候，很难用手和单元测试来检查东西(7-9步)。怎么解决这个问题呢？(我知道如果没有不输的</
浏览 3提问于2011-03-19得票数 4
回答已采纳
我一直在尝试使用带有alpha-beta剪枝的minimax为计算机实现AI，但我面临着一个无法识别的bug。算法应该计算自己和其他玩家的所有可能的走法，但它没有按应该的方式进行回放。：
util.checkwin(int[] board) =检查棋盘中可能的胜者或抽签的棋盘或不完整的棋盘，并返回获胜者为1或2(玩家X或O)，0表示平局，-1表示不完整的棋盘。util.filter
浏览 5提问于2018-09-01得票数 0
回答已采纳
1回答
它将由大约四名学生组成的小组完成，大约需要4周时间。我在想，用更复杂的算法来解决一些NP-complete问题会很有趣，比如用模拟退火的遗传算法，但我不确定这是不是一个足够大的项目。有人知道有什么很酷的问题可以从并行方法中受益吗？
浏览 2提问于2010-04-23得票数 7
回答已采纳
有哪些算法可用于解决Tic Tac Toe？尤其是4*4或更大的板子，而不是3* 3？我尝试了4*4的Minimax和alpha-beta剪枝，但pc似乎挂起并在堆栈溢出时抛出异常。我看过这些用javascript写的源代码，但我不知道它使用的是哪种算法，有人能为我解释一下吗？
浏览 4提问于2012-05-22得票数 3
1回答
我正在学习Alpha-Beta伪代码，我想为Alpha剪枝编写一个最简单的伪代码。 best = max(best, -minimax(child, depth-1))但是，我不知道如何将其修改为α-beta剪枝
浏览 2提问于2016-12-16得票数 0
回答已采纳
我理解算法，因为它适用于Alpha-Beta剪枝。我不明白的是，既然没有办法在Java语言中表示∞，那么在我第一次调用Minimax方法时，Alpha和Beta应该从什么值开始呢？我唯一能想到的就是0，但是这会产生一些不想要的结果吗？谢谢!
浏览 1提问于2012-11-16得票数 0
回答已采纳
我试图理解从左到右和从右到左的alpha-beta修剪示例之间的概念。根据我的理解，根据下面的图表，从alpha>=beta开始，节点K将从左到右进行α-beta修剪，这是真的吗？此外，对于从右到左的alpha-beta修剪，只有节点H，M，O将被修剪是正确的，因为beta小于alpha？请向我强调这一点，因为我对alpha-beta剪枝概念还不熟悉。
谢谢!
浏览 19提问于2021-09-02得票数 0
云服务器
ICP备案
实时音视频
云直播
对象存储
腾讯云开发者
