Що таке Вежі Ханоя?

Безкоштовна онлайн-головоломка «Вежі Ханоя». Класична гра для тренування рекурсивного мислення.

Ханойська вежа — класична математична головоломка, винайдена французьким математиком Едуаром Люкасом у 1883 році. Вона складається з трьох стрижнів і стосу дисків різного розміру. Мета — перемістити весь стіс із першого стрижня на останній, дотримуючись трьох простих правил: за один раз можна переміщати лише один диск, переміщати можна лише верхній диск на стрижні та не можна класти більший диск на менший.

Почніть із вибору кількості дисків (від 3 до 7). Більша кількість дисків експоненційно підвищує складність — мінімальна кількість ходів становить 2^n − 1. Із 3 дисками потрібно щонайменше 7 ходів. Із 7 дисками потрібно 127 ходів. Головоломка є ідеальною демонстрацією рекурсивного мислення: щоб перемістити n дисків, спочатку перемістіть n−1 дисків на допоміжний стрижень, потім перемістіть найбільший диск, а тоді перемістіть n−1 дисків поверх нього.

Клацніть на стрижень, щоб підняти верхній диск, потім клацніть на інший стрижень, щоб покласти його. Гра візуально забезпечує дотримання правил: якщо ви спробуєте покласти більший диск на менший, хід відхиляється. Лічильник ходів відстежує, скільки ходів ви зробили, і показується поруч із мінімально можливою кількістю.

Функція Авторозв'язання демонструє оптимальне рекурсивне рішення. Спостерігайте, як алгоритм ефективно переміщує всі диски на цільовий стрижень рівно за 2^n − 1 ходів. Кожен хід анімований, щоб ви могли вивчити візерунок. Візуальне визначення перемоги вмикає привітання, коли ви завершуєте головоломку.

Приклади використання Вежі Ханоя

Навчання рекурсивному розв'язанню задач із 3 дисками

Студент програмування починає з 3 дисків. Мінімальна кількість ходів — 7. Він намагається розв'язати вручну, роблячи 12 ходів. Потім натискає «Авторозв'язання», щоб побачити оптимальне рішення за 7 ходів. Рекурсивний візерунок стає зрозумілим: перемістіть 2 диски на B, перемістіть найбільший на C, перемістіть 2 диски з B на C.

Випробування себе з 7 дисками

Досвідчений любитель головоломок вибирає 7 дисків — мінімум 127 ходів. Він працює над головоломкою понад 20 хвилин, використовуючи лічильник ходів для відстеження прогресу. Рекурсивна стратегія є важливою: мисліть про задачу як про менші підзадачі, а не окремі переміщення дисків.

Демонстрація рекурсивного алгоритму в класі

Вчитель інформатики показує Ханойську вежу з 4 дисками. Спочатку учні намагаються вручну. Потім «Авторозв'язання» демонструє оптимальне рішення за 15 ходів. Вчитель робить паузу після ключових кроків, щоб пояснити: «Тепер нам потрібно перемістити 3 диски зі стрижня A на стрижень B, використовуючи стрижень C як допоміжний».

Чому варто використовувати Вежі Ханоя?

  • 3-7 disks with interactive drag-free peg clicking
  • Auto Solve demonstrates the optimal recursive solution
  • Перемістіть counter tracks your progress
  • Візуальний win detection with congratulations

Як використовувати Вежі Ханоя — крок за кроком

1

Виберіть the number of disks (3-7).

2

Натисніть a peg to pick up the top disk.

3

Натисніть another peg to place it.

4

Перемістіть all disks to peg C to win!

Для кого Вежі Ханоя найкраще підходить?

  • любителі головоломок
  • студенти
  • любителі математики
  • problem solvers

Професійні поради для Вежі Ханоя

  • 1Мінімальна кількість ходів для n дисків становить 2^n − 1. Для 3 дисків: 7 ходів. Для 4: 15. Для 5: 31. Для 6: 63. Для 7: 127. Саме через експоненційне зростання 8+ дисків непрактично розв'язувати вручну.
  • 2Рекурсивне рішення слідує простому візерунку: щоб перемістити n дисків із джерела до цілі, (1) перемістіть n−1 дисків із джерела на допоміжний стрижень, (2) перемістіть найбільший диск із джерела до цілі, (3) перемістіть n−1 дисків із допоміжного стрижня до цілі.
  • 3Для непарної кількості дисків перший хід має йти на цільовий стрижень. Для парної кількості перший хід йде на допоміжний стрижень. Цей візерунок мінімізує загальну кількість ходів.
  • 4Ханойська вежа використовується в психологічних дослідженнях стратегій розв'язання задач і в навчальних програмах з інформатики для викладання рекурсії. Вона також є основою Лондонської вежі — тесту на виконавчу функцію.

Вежі Ханоя — поширені запитання

What is the minimum number of moves?

For n disks, the minimum is 2^n - 1 moves. For 4 disks, that's 15 moves. For 7 disks, that's 127 moves.

Why can't I place a larger disk on a smaller one?

That's the rule! The puzzle requires that disks are always in decreasing size from bottom to top on every peg.

Are these games and tools free to use?

Yes, all interactive tools, games, and visualizations are completely free with no limits, ads, or paywalls. They run entirely in your browser.

Do I need a powerful computer to run these?

No. The tools are optimized for performance on standard hardware. Pixel art, fractals, and sorting visualizations run smoothly on most devices including tablets.

Is Вежі Ханоя really free to use?

Yes, Вежі Ханоя is completely free with no hidden charges, no usage limits, and no premium tiers. You can use it as often as you need without signing up or providing any personal information.

Готові використовувати Вежі Ханоя?

Безкоштовний онлайн-інструмент — працює у вашому браузері, без реєстрації. Почніть прямо зараз.

Спробувати

Вам також може сподобатися

Гра «Життя»

Симулятор гри «Життя» Конвея.

Спробувати

Генератор і розв'язувач лабіринтів

Створюйте та розв'язуйте лабіринти.

Спробувати

Судоку

Грайте в судоку онлайн.

Спробувати
Free Forever · No Sign-up

182 Free Tools at Your Fingertips

All free online tools for developers, designers, students, and creators. Every tool works in your browser — no sign-up, no data collection.

Browse All ToolsВежі Ханоя