打印递归树

Question

我正在编写minimax作为项目的一部分，但很难检查它是否正常工作。如果我能打印出它所做的树，那将非常有用。

是否有一种简单的方法来打印递归调用树，选择对这种情况很重要的变量？

Answer 1

通过参数跟踪递归深度（在极小极大情况下，无论如何都要这样做）。然后打印深度*少量空格，然后在每次调用中获取有趣变量

player=1, move=...
  player=2, move=...
    player=1, move=...
    ...
  player=2, move=...

您可能还想打印每个递归调用的返回值。

如果您非常想要一张漂亮的树木照片，请对上面的输出进行后期处理并将其输入到树木绘图包中。