Как представить задачу Towers of Hanoi, используя график? - PullRequest
0 голосов
/ 06 апреля 2010

Я не могу понять, как построены графики, показанные здесь ?

Например, что представляет этот график?

alt text

"Nodes are distribution of discs", но у меня будет только один диск размером a. Итак, что представляет собой узел aa?

Я знаю, что ответ будет простым, но я не могу понять его в данный момент.

1 Ответ

2 голосов
/ 06 апреля 2010

a, b и c - три колышка. Таким образом, aa означает, что два диска находятся на колышке a.

...