Tower of Hanoi
Klasik · pindahkan seluruh menara cakram ke tiang lain, satu per satu, tidak pernah yang besar di atas yang kecil
Klasik · pindahkan seluruh menara cakram ke tiang lain, satu per satu, tidak pernah yang besar di atas yang kecil
Tentang Menara Hanoi
Menara Hanoi adalah salah satu teka-teki matematika paling elegan yang pernah diciptakan. Anda memulai dengan tumpukan cakram yang diatur berdasarkan ukuran di tiang paling kiri, terbesar di bagian bawah. Tujuannya: pindahkan seluruh tumpukan ke tiang paling kanan, satu cakram pada satu waktu, tanpa pernah menempatkan cakram lebih besar di atas yang lebih kecil. Mengapa ini melatih otak Anda. Solusi optimal untuk n cakram memerlukan tepat 2^n - 1 langkah, fakta yang muncul secara alami setelah Anda bermain cukup lama. Teka-teki ini memaksa pemikiran rekursif: untuk memindahkan n cakram ke
FAQ
-
Berapa jumlah langkah minimum?
Untuk n cakram, jumlah minimumnya tepat 2^n - 1 langkah: 3 cakram = 7 langkah, 4 cakram = 15, 5 cakram = 31, 6 cakram = 63, 7 cakram = 127. PlayMemorize memberi Anda anggaran kecil di atas ini minim -
Bagaimana saya selalu menemukan solusi optimal?
Trik rekursif: untuk memindahkan n cakram dari A ke C menggunakan B, pertama pindahkan n-1 cakram dari A ke B, lalu pindahkan cakram ke-n dari A ke C, lalu pindahkan n-1 cakram dari B ke C. Ulangi aturan ini di setiap -
Apa yang terjadi jika saya kehabisan langkah?
Putaran berakhir dan dihitung sebagai kekalahan. Anda dapat mencoba lagi dengan teka-teki baru. Di labirin, menghabiskan anggaran langkah membuat Anda kembali satu level.