1回答
用于Alpha-Beta修剪的树类型
artificial-intelligence、minimax、alpha-beta-pruning
我正在制作一个AI应用程序，其中我发现了关于minimax和Alpha-beta剪枝的内容。我发现在程序中我已经使用了极大极小的概念。 我发现Alpha-beta修剪减少了要搜索的分支。所以我的问题是，我需要哪种类型的树来应用该算法。 在研究中，我总是发现二叉树。(其中每个节点恰好有两个子节点) 但在我的应用程序中，每个节点可以生成1到30个子节点。那么我应该对它使用alpha-beta</
浏览 29提问于2020-10-11得票数 0
回答已采纳
2回答
带/不带Alpha-Beta剪枝的Minimax算法
algorithm、minimax
带alpha-beta剪枝的极大极小算法能产生与不带剪枝的极小极大算法不同的答案吗？
浏览 5提问于2010-11-09得票数 3
回答已采纳
1回答
为什么带有Alpha-Beta剪枝的Minimax在连接4的第二轮中扩展更多节点？
minimax、alpha-beta-pruning
我有一个程序，它使用标准的Minimax算法或带有alpha-beta修剪的minimax来与人类对手玩Connect Four。这两种算法都有深度限制，在深度限制之后，它们都会应用评估函数。作为项目的一部分，我必须创建性能曲线，显示计算机每转一圈的算法扩展的搜索树的节点数。正如预期的那样，曲线显示出下降的趋势，因为随着游戏的进
浏览 3提问于2018-05-15得票数 0
1回答
使用alpha-beta剪枝和游戏策略测试MinMax
algorithm、testing、artificial-intelligence
我已经制作了游戏(Connect-4)，并为计算机AI使用了带有alpha-beta剪枝的MinMax算法。什么是测试我的alpha-beta正确性的好方法？我不确定是否正确，有时当我和我的AI玩的时候，如果它已经看到了更深的损失，那么它不会让游戏持续更长的时间，而且当它开始搜索的时候，很难用手和单元测试来检查东西(7-9步)。怎么解决这个问题呢？(我知道如果没有不输的方法，alp
浏览 3提问于2011-03-19得票数 4
回答已采纳
5回答
Java Minimax Alpha-Beta剪枝递归返回
java、recursion、artificial-intelligence、minimax、alpha-beta-pruning
我正在尝试为Java中的一个跳棋游戏实现带有alpha-beta剪枝的minimax。我的极大极小算法工作得很好。我的代码与alpha-beta代码一起运行。不幸的是，当我玩1000场游戏而不是标准的极大极小算法时，alpha-beta算法总是落后50场左右。由于alpha-beta修剪不应该降低移动的质量，而
浏览 156提问于2013-03-16得票数 18
回答已采纳
1回答
tic_tac_toe AI的minimax中的错误
c#、artificial-intelligence、tic-tac-toe、minimax
我一直在尝试使用带有alpha-beta剪枝的minimax为计算机实现AI，但我面临着一个无法识别的bug。算法应该计算自己和其他玩家的所有可能的走法，但它没有按应该的方式进行回放。下面是我的minimax代码：{newboard[(int)emptyb
浏览 5提问于2018-09-01得票数 0
回答已采纳
2回答
连接4个AI Java
java、artificial-intelligence
我正在尝试为我的connect 4 java程序设计一个AI，需要有不同级别的困难，我已经为简单级别创建了一个算法，但现在我需要另一个算法来解决困难级别。
谁能推荐或给我一些人工智能的好算法的伪代码。
浏览 17提问于2011-10-05得票数 0
回答已采纳
1回答
带有Alpha-Beta剪枝的Minimax；类变量还是通过递归发送它们？
c#、chess、minimax
当使用带有Alpha-Beta剪枝的Minimax时，是否可以将alpha和beta作为类变量，而不是通过递归发送它们？}
}
{}
{
浏览 0提问于2011-11-23得票数 0
回答已采纳
1回答
我想通过引入深度来限制搜索级别，从而修改无与伦比的tic tac，使其适用于5x5块。有什么建议吗？
c++、artificial-intelligence、tic-tac-toe、minimax
下面是minimax算法的代码片段。对于一个5乘5的矩阵来说，这似乎需要花费很多时间。我想引入一个变量来跟踪递归的深度并限制它。下面是整个代码的链接： int best_val = -INFINITY, index = 0;
浏览 2提问于2014-04-26得票数 0
1回答
在一定深度的Minimax树中计算移动分数
c、algorithm、chess、minimax、alpha-beta-pruning
minimax_depth是以前设置的极小最大深度。下面是我的带有α-beta剪枝的Minimax函数和getMoveScore函数的代码，它们应该返回以前设置的某个minimax_depth在Minimax中移动的分数。此外，我还使用了getBestMoves函数，我将在这里列出它，它基本找到了在Minimax算法中的最佳动作，并将它们保存到一个全局变量中，以便
浏览 2提问于2015-08-14得票数 15
1回答
是否可以应用Minimax与4*4板Tic Tac脚趾或需要Alpha-Beta修剪？
tic-tac-toe、minimax、alpha-beta-pruning
我已经用java实现了一个3*3的Tic Tac Toe游戏，只应用了Minimax算法。但是，当我将电路板尺寸更改为4 *4时，程序似乎挂起了。我想问我是应该应用带有alpha-beta剪枝的Minimax来解决这个问题，还是可以使用Minimax本身？
浏览 3提问于2012-05-20得票数 0
3回答
当编译器优化被关闭时，如果我的程序只达到我想要的结果，这是不是很糟糕？
c++、compiler-optimization
我有一个更大的项目，我不会在这里发布的代码，因为它是太多的一个帖子，在c++写的。这是一个跳棋人工智能，它使用Minimax和我自己设计的评估函数来寻找跳棋游戏的最佳走法。一个月来，我一直在为意想不到的结果而苦苦挣扎。
问题是带有alpha-beta剪枝的minimax的实现。我实现了带有alpha-beta修剪的min
浏览 7提问于2019-04-30得票数 0
1回答
在我的代码中实现Alpha修剪的最好方法？
python、tic-tac-toe、minimax、heuristics、alpha-beta-pruning
我目前正在学习Mini Max和AlphaBetaPruning的tic tac toe游戏。我能够实现和理解Mini max，但不确定如何将alpha-beta修剪与我当前的代码相结合。此外，我熟悉Alpha-beta只是mini max基于树搜索最佳可能结果的决策的即兴发挥。我 return True
浏览 24提问于2021-10-09得票数 0
1回答
Tic Tac Toe中的Java Alpha-Beta剪枝
java、algorithm、tic-tac-toe、minimax、alpha-beta-pruning
我有一个使用Minimax算法的Tic Tac Toe游戏。我想通过添加alpha-beta剪枝来改善这一点。然而，alpha-beta方法似乎不能有效地计算移动。它只是将它的一块放在下一个可用的空间中，无论这是不是最优的移动。对于极小极大方法，我没有这个问题。我确信这是一些我一直忽略的简单的事情，所以请原谅我。我使用教程进行minimax，使用教程进行α-beta修剪。
这是<e
浏览 12提问于2018-02-03得票数 0
回答已采纳
2回答
有没有可能与OpenMP并行运行带有Alpha-Beta剪枝的Minimax搜索？
parallel-processing、openmp、alpha-beta-pruning
使用基本的Minimax搜索，似乎很容易使用OMP For在多个线程之间拆分工作。例如：for (each child node) val = minimax(child, depth - 1, FALSE);bestValue = max(bestValue, val);然而，这似乎是不可能的阿尔法-贝塔修剪，至少在我的理解。然而，Alpha-Beta剪枝打破了这一规则，因为每当需要完成剪枝时，都有
浏览 3提问于2014-11-05得票数 2
1回答
包含低失败的软失败α-beta博弈树的最小示例
minimax、alpha-beta-pruning
在研究fail-soft alpha-beta算法时，我正在努力想出一个最小博弈树，当用fail-soft alpha-beta算法求解时，会产生一个不同于最小极大值的fail-low。true_minimax(root_node) = -2
fail_soft(root_node, 2, 4) = 0
浏览 0提问于2019-03-29得票数 0
1回答
有必要为alpha-beta剪枝算法创建一棵树吗？
tree、artificial-intelligence、minimax、alpha-beta-pruning
我在网上看到过minimax和alpha-beta剪枝算法的实现。这些实现使用数组而不是树结构来生成可能的游戏移动。
对于这些算法，是否有必要使用带有节点的结构创建一棵树？
浏览 26提问于2018-04-09得票数 1
回答已采纳
1回答
博弈树中是否存在最优深度？
game-engine、minimax、game-theory
我正在开发这个游戏引擎，它可以玩一些棋盘游戏，我实现了带有alpha beta剪枝和移动排序的minimax。现在，当我使用其他现有的引擎时，一切看起来都很好。然而，我发现了两个微妙的问题，我不知道是什么原因造成的，可能是我的知识有一些差距。第一个问题：
当我增加搜索的深度时，直觉上我应该得到更好的结果，即使消耗更多的时间，但在我的情况下，从深度8(获胜)移动到深度9会导致我一直输，现在如果我把它增加到10，我突然又赢了。有没有一个最
浏览 6提问于2018-11-27得票数 0
1回答
实施迭代深化
artificial-intelligence、minimax、iterative-deepening
为了提高使用Alpha-Beta剪枝的Minimax算法的性能，我实现了迭代深化： bestCell = alphabeta.minimaxInteger.MIN_VALUE, In
浏览 1提问于2015-11-06得票数 2
1回答
学生并行编程项目的思路
c、parallel-processing
它将由大约四名学生组成的小组完成，大约需要4周时间。我在想，用更复杂的算法来解决一些NP-complete问题会很有趣，比如用模拟退火的遗传算法，但我不确定这是不是一个足够大的项目。有人知道有什么很酷的问题可以从并行方法中受益吗？
浏览 2提问于2010-04-23得票数 7
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号