带/不带 Alpha-Beta 剪枝的 Minimax 算法
带有 alpha-beta 剪枝的极小极大算法能否产生与没有剪枝的极小极大算法不同的答案？
Can the minimax algorithm with alpha-beta pruning yield a different answer than minimax without pruning?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
(a) 部分：在下面的树上应用 MiniMax 算法而不使用 Alpha Beta 剪枝，并找到空节点的相应值。
05 标记
部分 (b)：在以下树上应用带有 Alpha Beta 剪枝的 MiniMax 算法，并找到空节点的相应值。在修剪过的边缘上画一条线。
15 分
Part (a): Apply MiniMax Algorithm without using Alpha Beta Pruning on the following tree and find the respective values of empty Nodes.
05 Marks
Part (b): Apply MiniMax Algorithm with Alpha Beta Pruning on the following tree and find the respective values of empty Nodes. Draw a line cut on the edges which are pruned.
15 Marks
Wikipedia 说：
因此，值不会改变。但具体实现可能会有所不同。
Wikipedia says:
So, the value does not change. But the concrete realization of it can be different.