Celeration of Executive Functioning while Solving the Tower of Hanoi
Hanoi tower
-
Upload
amalianuryamin -
Category
Education
-
view
200 -
download
2
description
Transcript of Hanoi tower
Stack
2
1
2 1
21
2
1
3
1
2
3
2
1
3 2 1
3 2
1
32
1
321
3
2
1
3
2
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
3
1
2
A B C
3
1
2
A B C
Source Intermediate Destination
Step 1 : Pindahkan data n-1 dari source (a) ke destination (intermediate)
3
1
2
A B C
Source Intermediate Destination
Bagaimana memindahkan 2 dan 1 dari A kestack B?
3
1
2
A B CSource Intermediate Destination
Gunakan lagi algoritma hanoi.. Step 1 : pindahkan n-1 dari source ke intermediate.. N saat ini = 2
1
2
A B C
Source Destination Intermediate
Step 1 : pindahkan n-1 dari source ke intermediate
1
2
A B C
Source Destination Intermediate
Gunakan lagi algoritma hanoi.. Step 2 : pindahkan n dari source ke destination
12
A B C
Source Destination Intermediate
Step 3 : pindahkan n-1 dari intermediate ke Destination
1
2
A B C
Source Destination Intermediate
Maka, kita dapatkan 1 dan 2 di B.
3
1
2
A B C
Source Intermediate Destination
Step 2 , pindahkan data n dari source(a) ke destination (c)
3
1
2
A B C
Source Intermediate Destination
Step 3 pindahkan n-1 dari B ke C.
3
1
2
A B C
Source Intermediate Destination
Step 3 Bagaimana untuk memindahkan 1, 2 dari B ke C?
3
1
2
A B C
Source Intermediate Destination
Gunakan lagi algoritma hanoi.. Step 1 : pindahkan n-1 dari source(b) ke Destination(c)
3
1
2
A B C
Intermediate Source Destination
Step 1 : pindahkan n-1 dari source(b) ke Destination(c)
31 2
A B C
Intermediate Source Destination
Step 2 : Pindahkan data n dari source(b) ke destination(c)
31
2
A B C
Intermediate Source Destination
Step 3 : Pindahkan data n-1 dari intermediate(a) ke destination(c)
3
1
2
A B C
Intermediate Source Destination
3
1
2
A B C
Amalia Nuryamin