Menara Hanoi

Puzzle Menara Hanoi: pindahkan seluruh tumpukan cakram dari tiang A ke tiang lain sesuai aturan. Selesaikan sendiri, atau tonton solusi otomatis dan daftar langkahnya, misalnya dalam pelajaran tentang rekursi.

Cara pakai

1. Pilih jumlah "Cakram", dari 3 sampai 10.
2. Seret cakram teratas ke tiang lain, atau ketuk tiang untuk mengangkat cakram teratasnya lalu ketuk tiang lain untuk meletakkannya. Tombol 1, 2, dan 3 juga bisa dipakai.
3. Tekan "Urungkan" untuk membatalkan satu langkah, atau "Mulai dari awal" untuk memulai lagi.
4. Jika buntu, tekan "Tampilkan solusi" untuk menontonnya dari posisi saat ini. Anda bisa mengubah "Kecepatan", atau menekan "Jeda" dan memakai "Satu langkah".

Cara kerja

• Aturannya: pindahkan satu cakram setiap kali, pindahkan hanya cakram teratas dari sebuah tiang, dan jangan pernah meletakkan cakram yang lebih besar di atas cakram yang lebih kecil.
• Jumlah langkah paling sedikit adalah 2ⁿ − 1 untuk n cakram. Untuk memindahkan n cakram, Anda memindahkan n − 1 cakram ke samping, memindahkan cakram terbesar sekali, lalu memindahkan n − 1 cakram itu kembali ke atasnya.
• Rekor terbaik untuk setiap jumlah cakram disimpan di browser ini. Permainan yang memakai solusi otomatis tidak dicatat.

Pertanyaan umum

Berapa jumlah langkah minimum Menara Hanoi?

Untuk n cakram jumlahnya 2ⁿ − 1: 7 langkah untuk 3 cakram, 15 untuk 4, 31 untuk 5, dan 1.023 untuk 10.

Adakah cara mudah menyelesaikan Menara Hanoi?

Pada setiap langkah bernomor ganjil, pindahkan cakram terkecil satu tiang ke depan, selalu ke arah yang sama. Pada setiap langkah bernomor genap, lakukan satu-satunya langkah sah yang tidak memakai cakram terkecil.

Kenapa Menara Hanoi dipakai untuk mengajarkan rekursi?

Solusi untuk n cakram tersusun dari dua solusi untuk n − 1 cakram ditambah satu langkah cakram terbesar, jadi T(n) = 2·T(n − 1) + 1.

Bisakah melihat semua langkahnya sekaligus?

Buka "Daftar langkah solusi" untuk melihat setiap langkah dalam bentuk "Cakram 1: A → C".