Распечатать дерево рекурсии

Question

Я пишу минимакс как часть проекта, но очень трудно проверить, что он работает правильно.Если бы я мог напечатать дерево того, что он делает, это было бы чрезвычайно полезно.

Есть ли простой способ напечатать дерево рекурсивных вызовов, выбрав любые переменные, важные для ситуации?

Answer 1

Отслеживайте глубину рекурсии с помощью параметра (в минимаксе вы все равно это сделаете).Затем выведите на глубину * небольшое количество пробелов, за которыми следуют интересные переменные в каждом вызове, чтобы получить

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

Возможно, вы также захотите напечатать возвращаемое значение каждого рекурсивного вызова.

ЕслиВы отчаянно хотите получить красивое изображение дерева, постобработать вывод вышеизложенного и передать его в пакет для рисования дерева.