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