Ханойська вежа

Ханойська вежа

Судоку й логіка
Безкоштовно · без завантаження
Ханойська вежа
Судоку й логіка · Безкоштовно · без завантаження

Ханойська вежа — класична головоломка з трьома стрижнями й набором дисків різного розміру. На початку всі диски складено на лівому стрижні пірамідою: найбільший унизу, найменший угорі. Ваше завдання — перенести всю вежу на правий стрижень, позначений короною. Здається простим, доки не спробуєте: кількість потрібних ходів зростає дуже швидко.

Гра відкривається в браузері на телефоні чи комп’ютері, без реєстрації. Незавершену вежу браузер збереже до наступного разу.

Правила

  • За один хід можна перенести лише один диск — верхній на будь-якому стрижні.
  • Більший диск не можна класти на менший.
  • Середній стрижень — допоміжний, ним можна користуватися скільки завгодно.
  • Якщо хід заборонений, диск похитнеться й пролунає звук помилки — нічого не зламається.

Як керувати

Торкніться стрижня, щоб підняти його верхній диск, а потім іншого стрижня, щоб його опустити. Диск можна й просто перетягнути. На комп’ютері працюють клавіші 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. Гра показує це число як «Мінімум».
Чи можна покласти більший диск на менший?
Ні, такий хід гра не прийме.
Чи можна почати вежу з іншого стрижня?
Ні, вежа завжди стоїть ліворуч і має опинитися на правому стрижні з короною.
Що робить підказка?
Показує наступний хід найкоротшого розв’язку з вашої поточної позиції.

Більше ігор

Усі

Налаштування конфіденційності

Виберіть, які необов’язкові файли cookie та подібні технології ми можемо використовувати. Змінити вибір можна будь-коли за посиланням «Налаштування конфіденційності» внизу кожної сторінки.

Суворо необхідніЗавжди ввімкнені

Зберігають на вашому пристрої збережені ігри, налаштування звуку й мови та цей вибір. Завжди ввімкнені, бо без них сайт не може нормально працювати.

Анонімна статистика, яка показує нам, якими іграми та сторінками користуються, щоб ми могли їх покращувати.

Дає змогу Google та його партнерам використовувати файли cookie, щоб персоналізувати рекламу й вимірювати її ефективність. Якщо цей пункт вимкнено, реклама однаково може показуватися, але без урахування ваших інтересів. Вимкнувши його, ви також відмовляєтеся від «продажу» або «передачі» ваших персональних даних.