expectiminimax与回溯
我正在创建特定深度的expectiminimax树截断：MAX - > CHANCE - > MIN - > MAX ...
在创建树之后，我可以执行alpha-beta修剪的深度优先搜索，但我一直在想，在创建expectiminimax树期间，在深度截止时刻，当前节点变成终端，我们计算得分并回溯，使用alpha-beta修剪，并且每当alpha变得比beta更大时，我们可以返回到父项，而不是考虑任何进一步的移动，即不会创建更多的子节点。
这种方法不会节省更多的空间和时间，因为它会阻止进一步创建节点？ 这是执行expectiminmax的实际方式吗？
或者先创建一个树直到特定深度，然后再从根开始分别执行DFS，会更好吗？
此外，我理解如何在minimax中执行alpha-beta，但是当我们考虑机会节点时，如何为expectiminimax做些什么。 在这方面的任何帮助也会很好。
链接地址: http://www.djcxy.com/p/56331.html