Brute Force基本上只是搜索每个可能的组合，但minimax有何不同？ Minimax也搜索每个组合，然后返回最佳分数？
据我所知，当我们使用alpha beta修剪时，我们会取出对我们的最小值/最大值没有影响的那些，但这是在我们已经执行了minimax之后发生的，那么这会被认为是暴力吗？也许我误解了我到目前为止所阅读的内容，所以任何帮助都会很棒！
谢谢！
答案 0 :(得分：0)
Minimax是一种比蛮力更有效的决策树。由于只访问了可能仍然包含更好解决方案的节点，与蛮力相反，其中访问所有节点，而不进行任何类型的修剪。
Wiki：
启发式扫描也可用于早期截断搜索部分。这方面的一个例子是搜索游戏树的极小极大原则，它在搜索的早期阶段消除了许多子树。
在Minimax中，你可以根据可用的移动和分数来切割树的部分，这意味着你不会克服所有可能性，这使它优于蛮力方法。
答案 1 :(得分：0)
Alpha-beta修剪不会在“minimax”之后发生，它会在“minimax”期间发生。事实上修剪确实消除了大量的“组合” - 在最好的情况下，直到蛮力极小极大数的平方，在平均情况下为n ^（3/4）。