

Ханойська вежа
Ханойська вежа
Ханойська вежа — класична головоломка з трьома стрижнями й набором дисків різного розміру. На початку всі диски складено на лівому стрижні пірамідою: найбільший унизу, найменший угорі. Ваше завдання — перенести всю вежу на правий стрижень, позначений короною. Здається простим, доки не спробуєте: кількість потрібних ходів зростає дуже швидко.
Гра відкривається в браузері на телефоні чи комп’ютері, без реєстрації. Незавершену вежу браузер збереже до наступного разу.
Правила
- За один хід можна перенести лише один диск — верхній на будь-якому стрижні.
- Більший диск не можна класти на менший.
- Середній стрижень — допоміжний, ним можна користуватися скільки завгодно.
- Якщо хід заборонений, диск похитнеться й пролунає звук помилки — нічого не зламається.
Як керувати
Торкніться стрижня, щоб підняти його верхній диск, а потім іншого стрижня, щоб його опустити. Диск можна й просто перетягнути. На комп’ютері працюють клавіші 1, 2 і 3 для вибору стрижнів, а Esc скасовує вибір.
Рівні та мінімум ходів
«Легкий» — 4 диски, «Середній» — 6, «Складний» — 8. На панелі поруч із лічильником ходів показано «Мінімум» — найменшу можливу кількість ходів: 15, 63 і 255 відповідно. Кожен новий диск подвоює задачу, і мінімум завжди на одиницю менший за степінь двійки.
Очки після перемоги залежать від того, наскільки ви наблизилися до мінімуму, і від часу. Якщо зробили зайві ходи, вежу все одно зібрано, але результат буде скромнішим. Скасування теж рахується як хід.
Як розв’язувати
- Головна ідея: щоб перенести вежу з n дисків, спершу перенесіть верхні n−1 на допоміжний стрижень, потім найбільший диск — на цільовий, а потім ті n−1 — на нього.
- Найменший диск ходить через хід і завжди рухається по колу в одному напрямку.
- З парною кількістю дисків перший хід найменшим диском — на середній стрижень, з непарною — одразу на правий.
- Між ходами найменшого диска залишається рівно один можливий хід іншим диском — шукати не доведеться.
- Заплуталися — «Підказка» після короткого відео підсвітить диск і стрижень для наступного оптимального ходу, навіть якщо ви вже відхилилися від ідеального шляху.
Чому кількість ходів так швидко росте
Щоб перенести найбільший диск, потрібно спершу прибрати з нього всю меншу вежу, а потім знову поставити її зверху. Тому кожен додатковий диск більш ніж подвоює роботу: 4 диски — 15 ходів, 5 — уже 31, а 8 — 255. Розуміючи цю закономірність, ви бачите вежу як набір менших веж, і навіть складний рівень перестає лякати.
Схожі головоломки
Якщо вам подобаються задачі на послідовність ходів, спробуйте П’ятнашки або Сортування води. Усі логічні ігри зібрані в розділі судоку й логіки.
Питання й відповіді
- Скільки ходів потрібно, щоб зібрати Ханойську вежу?
- Щонайменше 15 для 4 дисків, 63 для 6 і 255 для 8. Гра показує це число як «Мінімум».
- Чи можна покласти більший диск на менший?
- Ні, такий хід гра не прийме.
- Чи можна почати вежу з іншого стрижня?
- Ні, вежа завжди стоїть ліворуч і має опинитися на правому стрижні з короною.
- Що робить підказка?
- Показує наступний хід найкоротшого розв’язку з вашої поточної позиції.
Більше ігор
Усі
Популярна Грати
Популярна Грати
Популярна Грати
Популярна Грати
Популярна Грати
Популярна Грати 
