Konsep Menara Hanoi

1. Jika n=1, maka langsung pindahkan saja piringan dr tiang A ke tiang C & selesai.
2. Pindahkan n-1 piringan yg paling atas dr tiang A ke tiang B.
3. Pindahkan piringan ke n (piringan terakhir) dr tiang A ketiang C
4. Pindahkan n-1 piringan dari tiang B ke tiang C.

Langkah pemindahan tsb diatas dpt diubah dengan notasi sbb:

Menara (n,asal,bantu,tujuan)

Utk jml piringan n>1 dpt dibagi menjadi 3 notasi penyelesaian

Menara (n-1, Asal,Tujuan, Bantu);

Menara (n, Asal, Bantu, Tujuan); atau Asal -> Tujuan;

Menara (n-1, Bantu, Asal, Tujuan);

Ilustrasi diatas menghasilkan 15 langkah penyelesaian dari permasalahan konsep menara Hanoi dgn jumlah

piringan sebanyak 4 buah18

Rumus Langkah Pemindahan :

N = Jumlah Piringan