Menara Hanoi

Cara main Menara Hanoi

Menara Hanoi adalah puzzle terkenal yang diciptakan oleh matematikawan Prancis Édouard Lucas pada tahun 1883. Ada tiga tiang dan setumpuk cakram dengan ukuran berbeda. Di awal, semua cakram berada di tiang kiri, dengan yang terbesar di paling bawah.

Tujuan

Pindahkan seluruh menara ke tiang kanan (tiang C). Usahakan dengan langkah sesedikit mungkin.

Aturan

1. Pindahkan hanya satu cakram setiap kali.
2. Kamu hanya boleh mengambil cakram paling atas dari sebuah tiang.
3. Cakram boleh ditaruh di tiang kosong atau di atas cakram yang lebih besar. Jangan pernah menaruh cakram besar di atas cakram yang lebih kecil.

Cara memindahkan

Ketuk sebuah tiang untuk mengangkat cakram paling atasnya, lalu ketuk tiang tujuannya. Kamu juga bisa menyeret cakram dengan mouse atau jari dan melepasnya di tiang lain. Dengan keyboard, tekan 1, 2, dan 3 (atau A, B, dan C) untuk mengambil dan menaruh, atau pakai tombol panah dan Enter. Urungkan membatalkan langkah satu per satu.

Langkah minimum

Dengan n cakram, solusi terpendek butuh 2ⁿ − 1 langkah: 7 langkah untuk 3 cakram, 15 untuk 4, dan 255 untuk 8. Bilah status menampilkan langkahmu di samping jumlah minimum, dan skor terbaikmu untuk setiap ukuran menara disimpan.

Demo selesaikan otomatis

Tekan Selesaikan otomatis untuk melihat komputer menyelesaikan puzzle dari posisi sekarang dengan langkah sesedikit mungkin. Tekan lagi untuk berhenti dan lanjut main sendiri. Puzzle yang diselesaikan dengan demo tidak dihitung sebagai skor terbaikmu.

Akhir permainan

Puzzle selesai saat semua cakram ada di tiang C. Menyelesaikannya dengan jumlah langkah minimum memberi skor sempurna. Mau permainan klasik lainnya? Coba Peg Solitaire.

Tips strategi

• Pikirkan yang kecil dulu. Untuk memindahkan menara 4 cakram, singkirkan 3 cakram teratas, pindahkan cakram besar, lalu taruh lagi 3 cakram itu di atasnya.
• Langkah pertama tergantung jumlahnya. Jika jumlah cakram ganjil, pindahkan cakram terkecil ke tiang tujuan dulu. Jika genap, pindahkan ke tiang tengah.
• Cakram terkecil berputar. Dalam solusi terbaik, cakram terkecil bergerak setiap dua giliran, selalu mengitari tiang ke arah yang sama.
• Hanya satu langkah lain. Pada giliran di antaranya, hanya ada satu langkah sah yang tidak memakai cakram terkecil. Lakukan langkah itu.
• Tonton demonya. Demo selesaikan otomatis menunjukkan polanya dengan jelas. Tonton sekali dengan 4 cakram, lalu coba 5 cakram sendiri.