debugging - 调试深度递归的实用技巧？

Question

我正在研究一种棋盘游戏算法，其中使用递归遍历一棵大树，但是，它的行为不符合预期。我该如何处理？您对这些情况有何经验？

更糟糕的是，它使用了 alpha-beta 剪枝，这意味着树的整个部分都不会被访问，而且它会在满足某些条件时简单地停止递归。我也不能将搜索深度更改为较低的数字，因为虽然它是确定性的，但结果确实因搜索深度而异，并且它可能在较低的搜索深度下表现得如预期(确实如此)。

现在，我不会问你“我的代码哪里有问题？”但我正在寻找一般的技巧、工具、可视化，以及任何调试这样的代码的东西。就我个人而言，我正在使用 C# 进行开发，但欢迎使用任何和所有工具。虽然我认为这可能最适用于命令式语言。

Answer 1

记录。广泛登录您的代码。根据我的经验，日志记录是这些类型问题的解决方案。当很难弄清楚您的代码在做什么时，广泛记录它是一个非常好的解决方案，因为它可以让您从代码中输出内部状态；这确实不是一个完美的解决方案，但就我所见，它比使用任何其他方法都要好。