Solusi Menara Hanoi: aturan sederhana untuk penyelesaian sempurna
Ritme dua langkah yang menyelesaikan Tower Shift dengan langkah minimum tanpa perlu merencanakan.
Mengapa lima belas adalah minimum
Untuk memindahkan cakram terbesar, kamu harus lebih dulu memindahkan tiga cakram di atasnya ke tiang cadangan, lalu memindahkan yang besar, lalu menyusun kembali ketiganya di atasnya. Memindahkan tiga cakram butuh tujuh langkah, jadi empat cakram butuh tujuh tambah satu tambah tujuh: lima belas. Secara umum, menara n cakram butuh dua pangkat n dikurangi satu langkah.
Penggandaan itulah inti legenda lama yang melekat pada puzzle ini, yang menyebut para biksu yang memindahkan enam puluh empat cakram akan butuh lebih dari delapan belas triliun triliun langkah.
Irama dua langkah
Kamu tidak perlu berpikir rekursif untuk bermain sempurna. Selang-selingkan dua jenis langkah. Di giliran ganjil, pindahkan cakram terkecil satu tiang ke samping, selalu ke arah yang sama dan memutar kembali di ujung. Di giliran genap, lakukan satu-satunya langkah sah yang tidak menyentuh cakram terkecil.
Dengan empat cakram, cakram terkecil harus bergerak dari kiri ke kanan: tiang awal, tengah, kanan, kembali ke awal. Dengan jumlah cakram ganjil, arahnya kebalikannya.
Bagaimana kesalahan terjadi
Hampir setiap langkah yang terbuang adalah cakram terkecil yang bergerak ke arah yang salah, biasanya karena tiang kanan terlihat seperti tujuan dan menggoda untuk langsung ke sana. Percayai iramanya. Jika hitunganmu melewati lima belas, ulangi dan ucapkan arahnya keras-keras untuk beberapa langkah pertama.