Walaupun susunan awal kubus di tiang I bebas dan tidak harus terurut, tujuan akhir soal yaitu semua kubus harus tersusun rapi dari berat ke ringan di tiang III. Karena itu, proses pemindahan tetap harus memperhatikan urutan berat kubus.
Langkah 1 – Perhatikan kubus paling berat
Kubus paling berat harus berada di bagian paling bawah pada susunan akhir di tiang III.
Kubus ini tidak boleh dipindahkan sebelum semua kubus yang lebih ringan disingkirkan dari atasnya.
Karena terdapat 3 kubus yang lebih ringan, ketiganya harus dipindahkan terlebih dahulu.
Langkah 2 – Memindahkan 3 kubus yang lebih ringan
Untuk memindahkan 3 kubus ke tiang II dengan tetap menjaga aturan urutan, digunakan pola Menara Hanoi.
Pada Menara Hanoi, banyak langkah minimal untuk memindahkan n kubus adalah:
2 pangkat n dikurangi 1.
Untuk n = 3:
2 pangkat 3 dikurangi 1 = 8 − 1 = 7 langkah.
Langkah 3 – Memindahkan kubus paling berat
Setelah ketiga kubus ringan tidak lagi berada di atasnya, kubus paling berat dapat dipindahkan ke tiang III.
Langkah ini membutuhkan 1 langkah.
Langkah 4 – Menyusun kembali 3 kubus di atasnya
Agar susunan akhir di tiang III terurut dengan benar, ketiga kubus ringan harus dipindahkan kembali dan disusun di atas kubus paling berat.
Karena jumlah kubus yang dipindahkan tetap 3, langkah minimalnya kembali mengikuti rumus Menara Hanoi: 7 langkah.
Langkah 5 – Hitung total langkah
Memindahkan 3 kubus ringan ke tiang II: 7 langkah
Memindahkan kubus paling berat ke tiang III: 1 langkah
Menyusun kembali 3 kubus ringan ke tiang III: 7 langkah
Jumlah seluruh langkah minimal adalah:
7 + 1 + 7 = 15 langkah
Rumus: Jumlah kubus = 4, sehingga langkah minimal menurut rumus Menara Hanoi adalah:
2 pangkat 4 dikurangi 1
= 16 − 1
= 15 langkah