advertisement

Hanoi tower

50 %
50 %
advertisement
Information about Hanoi tower
Education

Published on February 27, 2014

Author: amalianuryamin

Source: slideshare.net

Description

Algoritma Hanoi Tower
advertisement

Stack

1 2

2 1

1 2

1 2

1 2 3

2 3 1

3 2 1

1 3 2

1 2 3

1 2 3

2 1 3

1 2 3

1 1 Pindahkan data n-1 dari A ke B , Gunakan C sebagai stack bantu. Source untuk data n-1 = A, Destination = B 2 Pindahkan data ke n dari A ke C, gunakan B sebagai Stack bantu Source : A , Destination C 3 Pindahkan data ke n-1 dari B ke C, gunakan A sebagai stack bantu Source B , Destination C 2 3 A B C

1 2 3 A Source B Intermediate C Destination

 Step 1 : Pindahkan data n-1 dari source (a) ke destination (intermediate) 1 3 A Source 2 B Intermediate C Destination

 Bagaimana memindahkan 2 dan 1 dari A ke stack B? 1 2 3 A Source B Intermediate C Destination

 Gunakan lagi algoritma hanoi..  Step 1 : pindahkan n-1 dari source ke intermediate.. N saat ini = 2 1 2 A Source B Destination C Intermediate

 Step 1 : pindahkan n-1 dari source ke intermediate 2 1 A Source B Destination C Intermediate

 Gunakan lagi algoritma hanoi..  Step 2 : pindahkan n dari source ke destination 2 A Source B Destination 1 C Intermediate

 Step 3 : pindahkan n-1 dari intermediate ke Destination 1 2 A Source B Destination C Intermediate

 Maka, kita dapatkan 1 dan 2 di B. 1 3 A Source 2 B Intermediate C Destination

 Step 2 , pindahkan data n dari source(a) ke destination (c) 1 2 A Source B Intermediate 3 C Destination

 Step 3 pindahkan n-1 dari B ke C. 1 2 3 A Source B Intermediate C Destination

 Step 3 Bagaimana untuk memindahkan 1, 2 dari B ke C? 1 2 A Source B Intermediate 3 C Destination

 Gunakan lagi algoritma hanoi..  Step 1 : pindahkan n-1 dari source(b) ke Destination(c) 1 2 A Intermediate 3 B Source C Destination

 Step 1 : pindahkan n-1 dari source(b) ke Destination(c) 1 2 3 A B Source C Intermediate Destination

 Step 2 : Pindahkan data n dari source(b) ke destination(c) 2 1 A Intermediate 3 B Source C Destination

 Step 3 : Pindahkan data n-1 dari intermediate(a) ke destination(c) 1 2 3 A Intermediate B Source C Destination

1 2 3 A B C

Amalia Nuryamin

Add a comment

Related presentations

Related pages

Türme von Hanoi – Wikipedia

Towers of Hanoi bei Wolfram Research - Zusammenhang zu verschiedenen mathematischen Fachgebieten; Türme von Hanoi – ein mit Maple realisierter Algorithmus;
Read more

Tower of Hanoi Game - mathsisfun.com

Object of the game is to move all the disks over to Tower 3 (with your mouse). But you cannot place a larger disk onto a smaller disk.
Read more

Tower of Hanoi - kostenlos online spielen auf JetztSpielen.de

Spiele Tower of Hanoi kostenlos online auf JetztSpielen.de – und viele weitere lustige und kostenlose Geschicklichkeitsspiele!
Read more

Tower of Hanoi -- from Wolfram MathWorld

Tower of Hanoi. The tower of Hanoi (commonly also known as the "towers of Hanoi"), is a puzzle invented by E. Lucas in 1883. It is also known as the Tower ...
Read more

Tower of Hanoi - Die tollsten online Spiele spielt man auf ...

Tower of Hanoi: Spiele das Spiel online kostenlos auf Spielen.com, der Heimat vieler toller Denkspiele, handverlesen für Spieler wie dich.
Read more

Geschichte pur! - Hanoi Flag Tower - tripadvisor.de

Hanoi Flag Tower: Geschichte pur! - Auf TripAdvisor finden Sie 280 Bewertungen von Reisenden, 171 authentische Reisefotos und Top Angebote für Hanoi, Vietnam.
Read more

Tower of Hanoi - Denkspiele - 1001 Spiele

Tower of Hanoi. Spiel auch eines der anderen coolen Denkspiele auf 1001Spiele.de!
Read more

Thap Rua Tower - Hanoi - Bewertungen - Lohnt es sich?

Thap Rua Tower, Hanoi: 309 Bewertungen und 129 Fotos von Reisenden. Thap Rua Tower ist auf Platz 31 von 230 Hanoi Aktvititäten bei TripAdvisor.
Read more

Hanoi Tower - YouTube

Hanoi tower is a maths game. Objective of the game is to transfer the disc from one mast to another with minimum steps. During the transfer, the ...
Read more

Tower of Hanoi DHTML game - Welcome | Home | Peter ...

Minimum no. of moves : Your no. of moves . This DHTML script is featured on Dynamic Drive.
Read more