Gambar diatas merupakan animasi dari permainan matematis menara hanoi. Permainan ini terdiri dari 3 tiang dan beberapa cakram yang tersusun dari besar ke kecil (mengerucut) pada salah satu tiang. Tujuan permainan ini adalah memindahkan seluruh tumpukan ke tiang lain, dengan syarat :
- Hanya satu cakram yang dapat dipindah dalam satu waktu
- Setiap perpindahan berupa pengambilan cakram teratas pada suatu tiang dan dipindahkan ke (atas cakram bila ada pada) tiang lain.
- Tidak boleh meletakan cakram diatas cakram lain yang lebih kecil.
dimana
N = jumlah tumpukan
A = tiang sumber
B = tiang perantara
C = tiang tujuan
Kalau N = 1 maka
pindahkan piringan ke-N dari A ke C secara langsung
Kalau N>1 maka
pindahkan piringan ke N-1 dari A ke B
pindahkan piringan ke N dari A ke C
pindahkan piringan ke N-1 dari B ke C
 |
| http://oji1453.blogspot.com/2013/09/algoritma-menara-hanoi.html |
coba perhatikan gambar diatas yang menjelaskan jalannya algoritma permainan menara hanoi.
Nah coba Anda buat program untuk permainan menara hanoi tersebut.<kembali>
0 komentar:
Posting Komentar
Catatan: Hanya anggota dari blog ini yang dapat mengirim komentar.