Untuk memindahkan 3 kubus ke tiang II dengan aturan Menara Hanoi, kita tetap harus mematuhi aturan bahwa kubus yang lebih berat tidak boleh diletakkan di atas kubus yang lebih ringan.
Oleh karena itu, sebelum memindahkan kubus yang paling berat di antara ketiga kubus tersebut, dua kubus yang lebih ringan harus dipindahkan terlebih dahulu.
Pada Menara Hanoi, banyak langkah minimal untuk memindahkan n kubus mengikuti pola:
memindahkan n−1 kubus,
memindahkan 1 kubus,
lalu memindahkan kembali n−1 kubus.
Untuk n = 3 cakram/kubus, langkah minimal dapat dihitung dengan rumus Menara Hanoi, yaitu:
2 pangkat 3 dikurangi 1.
Hasilnya adalah:
8 − 1 = 7 langkah.
Hasil ini sesuai dengan uraian langkah berikut:
memindahkan 2 kubus: 3 langkah,
memindahkan 1 kubus: 1 langkah,
memindahkan kembali 2 kubus: 3 langkah.
Jumlah seluruh langkah adalah:
3 + 1 + 3 = 7 langkah.
Jadi, banyak langkah minimal untuk memindahkan 3 kubus ke tiang II adalah 7 langkah.