Menara Hanoi

Simulasi ini menunjukkan teka-teki Menara Hanoi klasik yang diselesaikan dengan algoritma rekursif. Siswa memilih dari tiga sampai delapan piringan dan melihat satu piringan dipindahkan setiap kali tanpa pernah meletakkan piringan yang lebih besar di atas yang lebih kecil. Pembacaan menampilkan langkah yang dibuat, langkah minimum, yaitu 2 pangkat n dikurangi 1, dan langkah saat ini. Tombol Mulai ulang memulai dari awal, dan penggeser Kecepatan utama mengubah laju. Ini adalah cara yang jelas untuk mengajarkan rekursi dan pertumbuhan eksponensial dalam pelajaran ilmu komputer dan matematika.

• Mulai dengan 3 Piringan dan hitung langkahnya, lalu periksa pembacaan Minimum.
• Tambahkan satu piringan setiap kali sampai 8 dan tuliskan bagaimana minimum berlipat dua lalu ditambah satu.
• Tekan Mulai ulang dan perhatikan bahwa piringan terbesar hanya berpindah sekali.
• Perlambat penggeser Kecepatan utama dan ucapkan keras-keras sub-masalah mana yang menjadi milik setiap langkah.
• Prediksi nilai minimum untuk 6 Piringan sebelum melihat pembacaannya.

1. 1Deskripsikan strategi rekursif untuk menyelesaikan Menara Hanoi.
2. 2Hitung jumlah langkah minimum sebagai 2 pangkat n dikurangi 1.
3. 3Jelaskan mengapa jumlah langkah berlipat dua setiap kali ditambah satu piringan.
4. 4Gunakan pola dalam tabel hasil untuk membuat prediksi.

Pertanyaan yang sering diajukan guru