Menara Hanoi
Pindahkan semua cakram ke pasak target menggunakan jumlah langkah minimum!
Klik pasak untuk memilih cakram teratasnya, lalu klik pasak lain untuk memindahkannya. Pindahkan semua cakram ke pasak kanan!
Tentang Menara Hanoi
Menara Hanoi adalah teka-teki matematika klasik di mana kamu memindahkan tumpukan cakram dari satu pasak ke pasak lain.
Cara Bermain
Klik pasak untuk mengambil cakram teratas, lalu klik pasak lain untuk menempatkannya. Kamu hanya bisa menempatkan cakram yang lebih kecil di atas yang lebih besar. Pindahkan semua cakram dari pasak kiri ke pasak kanan!
Tips
- Langkah minimum yang diperlukan adalah 2^n - 1 (n = jumlah cakram).
- Mulai dengan menyelesaikan sub-masalah yang lebih kecil secara rekursif.
- Gunakan pasak tengah sebagai penyimpanan sementara secara strategis.
- Plan several moves ahead so you never block the disk that needs to move next.
- Practice with three or four disks first to internalize the pattern before tackling larger stacks.