Вежі Ханоя
Перемістіть всі диски на цільовий стрижень, використовуючи мінімальну кількість ходів!
Про вежі Ханоя
Вежі Ханоя — класична математична головоломка, де потрібно перемістити стопку дисків з одного стрижня на інший.
Як грати
Клікніть на стрижень, щоб підняти верхній диск, потім клікніть на інший стрижень для його розміщення. Можна класти лише менший диск на більший. Перемістіть всі диски з лівого стрижня на правий!
Поради
- Мінімальна кількість ходів = 2^n - 1 (n = кількість дисків).
- Починайте з вирішення менших підзадач рекурсивно.
- Стратегічно використовуйте середній стрижень як тимчасове сховище.
- Plan several moves ahead so you never block the disk that needs to move next.
- Practice with three or four disks first to internalize the pattern before tackling larger stacks.