Tower Of Hanoi

Ada sebuah papan dengan 3 buah paku tertancap pada papan tersebut. Pada salah satu paku ada setumpuk n buah piringan yang tersusun dari piringan yang terbesar di bawah dan kemudian makin keatas makin mengecil. Yang harus dilakukan adalah memindahkan tumpukan n buah piringan tersebut ke paku yang satu ke paku yang lain dengan syarat-syarat sebagai berikut:

1. Setiap langkahnya hanya boleh diambil dan dipindahkan 1 piringan saja.

2. Tidak boleh ada piringan yang kecil berada di bawah piringan yang besar.

Yang ditanyakan adalah jumlah langkah dari langkah pemindahan piringan yang harus dilakukan dari satu paku ke paku yang lain.

Untuk dapat memindahkan n buah piringan dari paku satu ke paku yang lain maka harus dilakukan hal berikut ini:

1. Pertama-tama harus pindahkan n-1 piring ke paku yang ke dua.

2. Lalu piringan yang paling besar yang masih ada dipaku yang ke satu dipindahkan ke paku yang ketiga.

3. Terakhir harus dipindahkan n-1 piringan yang ada dipaku yang kedua ke paku yang ketiga.

Jawaban dari persoalan Tower Of Hanoi adalah: 2^n - 1 , n = 0,1,2,3,.... buah piringan

Misalkan ada 3 piringan dalam satu paku, maka untuk memimdahkannya ada sebanyak 7 langkah

1. Pindahkan piringan paling atas (piringan ke-1) ke paku kedua

2. Pindahkan piringan paling atas selanjutnya (piringan ke-2)ke paku ketiga

3. Pindahkan piringan ke-1 ke paku ketiga. (sehingga paku kedua kosong)

4. Pindahkan piringan ke-3 yang ada di paku awal(peku kesatu) ke paku kedua

5. Pindahkan piringan ke-1 ke paku pertama

6. Pindahkan piringan ke-2 ke paku kedua (paku ke-3 kosong)

7. Pindahkan piringan ke-1 ke paku kedua (paku ke-1 kosong)

Akhirnya semua piringan sudah pindah ke paku kedua dengan urutan piringan ketiga paling bawah dan piringan kesatu paling atas. Silahkan mencoba ^_^