Tower of Hanoi

Башня Ханой - это веселая головоломка движущихся дисков между полюсами.

Цель игры состоит в том, чтобы переместить все диски с самого левого шеста на самый правый полюс. Во время игровой игры необходимо соблюдать следующие правила:

1. Только один диск может быть перемещен за раз.
2. Диск не может быть помещен поверх меньшего диска.
3. Только один верхний максимальный диск может быть перенесен из одной башни, и он может появиться только в максимальной позиции другой башни. #}*Выберите между цветными дисками или одним цветным диском.
*Покажите оптимальное решение для сравнения с вашим решением.