C#极小极大树的实现

Question

我正在尝试编写 C# 国际象棋 AI。

那时我必须构建我的 minmax 树。我尝试使用递归，但我的递归函数必须为每个节点调用自身约 1 000 000 次。我在大约... 60 000 次调用后收到 Stack Overflow 异常。

Answer 1

我猜你正在使用深度优先搜索。当搜索空间如此之大时，这不是很有用。在实现 minimax 时，您可以使用深度优先搜索实现的广度优先搜索 iterative deepening .

您应该有一个最大级别数，您可以将其作为函数的参数递归，并在每次递归调用您的函数时将其减少一个，直到您在停止和回溯时达到零。从较小的最大深度开始，然后慢慢增加，直到找到可接受的解决方案，否则时间用完。