Flashindo Academy
Selamat datang di Flashindo Academy, akademi pembuat Flash :wave:
Di sini Anda bisa berbagi proyek/karya Flash-mu dan lain-lain disini :)

Ayo langsung join :D dan akun langsung aktif lho.. :-


Akademi Pembuat Flash
 
HomeTata TertibFAQSearchMemberlistUsergroupsRegisterLog in

Share | 
 

 [MATH GAME] Tower of Hanoi

View previous topic View next topic Go down 
AuthorMessage
ListRA-92
The Headmaster
avatar

Posts : 93
Cash : 394
Appreciations : 0
Location : antara ada dan tiada~ :-
Jenjang Pendidikan : Kuliah
Join date : 2010-10-15
Status : ADT Listra Linier Berkait :hammer:

PostSubject: [MATH GAME] Tower of Hanoi   Mon Oct 25, 2010 6:00 pm

Menara Hanoi, yang diciptakan oleh Édouard Lucas pada tahun 1883, adalah salah satu permainan puzzle yang menggunakan tumpukan keping. Terdiri dari tiga batang (kolom) dan sejumlah keping dengan ukuran berbeda yang dapat masuk/keluar kolom. Tujuan permainan ini adalah memindahkan semua tumpukan keping dari satu kolom ke kolom lain. Aturan permainan ini adalah sebagai berikut :kabur:
- Hanya satu keping yang boleh dipindahkan untuk satu langkah
- Pada setiap langkah, satu keping yang paling atas di satu kolom dipindahkan dari kolom tersebut lalu ditumpukkan ke kolom lain
- Keping tidak boleh ditumpuk ke atas keping yang lebih kecil

Penyelesaian dengan Cara Rekursif
Misalkan ada tiga kolom, namai A, B, C. Tujuan disini adalah memindahkan n keping dari kolom A ke kolom C. Langkah-langkah yang dilakukannya adalah:
1) Pindahkan (n-1) keping teratas dari A ke B
2) Pindahkan keping n dari A ke C
3) Pindahkan (n-1) keping teratas dari B ke C

Perlu dicatat bahwa "langkah" 1 dan 3, bukan satu langkah. Tetapi justru "langkah" tersebut terdiri dari sejumlah langkah yang ditempuhnya. Dan "langkah" 1 dan 3 yang dikandungnya juga terdiri dari sejumlah langkahnya lagi yang ditempuhnya. Hal ini menunjukkan bahwa penyelesaian ini dilakukan secara rekursif.
Agar lebih jelas, perhatikan langkah-langkah pada gambar berikut ini.

Banyak Langkah Minimum
Pada permainan ini, banyak langkah minimum yang diperlukan untuk memindahkan semua n keping dari satu kolom ke kolom lain adalah 2n - 1. Pernyataan ini dapat dibuktikan secara induksi :kabur:
- Untuk 1 keping, jelaslah hanya membutuhkan 1 langkah
- Asumsikan untuk n keping dibutuhkan 2n - 1. Sekarang untuk (n+1) keping, banyak langkah yang dibutuhkan adalah memindahkan n keping, sesuai dengan langkah-langkah yang telah disebutkan, adalah:
(2n - 1) + 1 + (2n - 1) = 2*2n - 1 = 2n+1 - 1
Dan pernyataan ini sesuai dengan yang diasumsikan

Sumber:
- http://en.wikipedia.org/wiki/Tower_of_Hanoi
Back to top Go down
View user profile http://flashindo.forumotion.net
 
[MATH GAME] Tower of Hanoi
View previous topic View next topic Back to top 
Page 1 of 1
 Similar topics
-
» Forum Game!
» Hexagon: Survival Game
» What game would you like to see?
» My Life Behind A Tower...(Silver Shadows)
» Mary/Gary-Sue Rp(FORUM GAME)

Permissions in this forum:You cannot reply to topics in this forum
Flashindo Academy :: Education Class :: Math, Science & Knowledge-
Jump to: