Cara bermain Menara Hanoi
- Pilih berapa cakram yang kamu mau (3 sampai 8). Semuanya mulai bertumpuk di tiang 1, dari yang terbesar di bawah sampai yang terkecil di atas.
- Ketuk sebuah tiang untuk memilih cakram teratasnya, lalu ketuk tiang tujuan. Kamu juga bisa menyeret cakram ke tiang lain.
- Pindahkan satu cakram setiap kali dan jangan pernah menaruh cakram di atas cakram yang lebih kecil darinya.
- Kamu menang saat seluruh menara berpindah ke tiang lain. Penghitung menunjukkan langkahmu dan minimum yang mungkin; jika buntu, tombol Selesaikan memutar solusi terpendek.
Klasik logika dan rekursi
Menara Hanoi adalah teka-teki matematika yang diciptakan oleh orang Prancis Édouard Lucas pada 1883. Dengan n cakram, jumlah langkah minimum adalah 2 pangkat n dikurangi 1: 7 dengan tiga cakram, 15 dengan empat, 31 dengan lima, dan 255 dengan delapan. Setiap cakram yang kamu tambahkan melipatgandakan pekerjaan lalu menambah satu.
Ada cara sistematis untuk menyelesaikannya. Untuk memindahkan menara berisi n cakram, pertama pindahkan n−1 cakram teratas ke tiang yang tersisa, lalu bawa cakram terbesar ke tujuan, dan terakhir pindahkan n−1 cakram itu ke atasnya. Ini contoh khas rekursi. Aturan praktis lain: cakram terkecil bergerak pada setiap langkah ganjil, selalu ke arah yang sama (dengan jumlah cakram ganjil, dari tiang 1 ke 3, dari 3 ke 2, dan dari 2 ke 1; dengan jumlah genap, dari 1 ke 2, dari 2 ke 3, dan dari 3 ke 1); pada langkah genap hanya ada satu langkah yang mungkin dengan dua tiang lainnya.
Legenda mengatakan para biksu memindahkan menara 64 cakram emas; dibutuhkan lebih dari 18 triliun langkah, atau ratusan miliar tahun dengan kecepatan satu langkah per detik. Semuanya dimainkan di browser: tidak ada yang dikirim ke server mana pun dan hanya hasil terbaikmu yang disimpan di perangkatmu.
Yang perlu diketahui
- Rekor (langkah paling sedikit) disimpan per jumlah cakram hanya di browser ini: jika data situs dihapus, rekor hilang.
- Jika memakai Selesaikan, permainan tidak dihitung untuk rekor. Tombol itu menghitung solusi terbaik dari posisi tempat kamu berada, bukan dari awal.
- Dengan 8 cakram dibutuhkan minimal 255 langkah; solusi otomatis memutarnya dengan tempo yang enak dan bisa dihentikan kapan saja.
Pertanyaan umum
Apa tujuan Menara Hanoi?
Memindahkan semua cakram dari tiang 1 ke tiang lain, satu per satu, dan tanpa pernah menaruh cakram besar di atas yang lebih kecil.
Berapa langkah minimum yang dibutuhkan?
2 pangkat jumlah cakram dikurangi 1: 7 dengan 3 cakram, 15 dengan 4, 31 dengan 5, 63 dengan 6, 127 dengan 7, dan 255 dengan 8. Penghitung di atas menunjukkan minimum untuk permainan ini.
Bagaimana cara memindahkan cakram di ponsel?
Ketuk tiang asal lalu tiang tujuan, atau seret cakram teratas dengan jari ke tiang lain. Di komputer kamu juga bisa memakai tombol 1, 2, dan 3.
Untuk apa tombol Selesaikan?
Memutar solusi terpendek langkah demi langkah dari posisi saat ini. Berguna untuk mempelajari polanya; setelah itu kamu bisa memulai permainan baru dan mencobanya sendiri.
Adakah trik agar tidak tersesat?
Ada: cakram terkecil bergerak pada langkah ganjil dan selalu ke arah yang sama; pada langkah genap hanya ada satu langkah sah di antara dua tiang lainnya.
Apakah gratis? Perlu memasang sesuatu?
Gratis, tanpa daftar atau pemasangan, dan jalan di ponsel maupun komputer. Tidak ada data yang diunggah ke server mana pun.