Tower of Hanoi

Post on 07-Jan-2016

32 views 0 download

Tags:

description

Tower of Hanoi. Members. 1.Krit Chandrema M.2/1 No.1 2.Pongsakorn S urapongwanitchakul M.2/1 No.5 3.Arituch Chainilpan M.2/1 No.16 4.Parit Prompuntjai M.2/1 No.27. Pseudo code. 1. Start 2. 5 rings and 3 bars 3. Which bar will we move ring 1 to 4. Bar C 5. Ring 1 in the bar C - PowerPoint PPT Presentation

transcript

TOWER OF HANOI

1.Krit Chandrema M.2/1 No.12.Pongsakorn Surapongwanitchakul M.2/1

No.53.Arituch Chainilpan M.2/1 No.164.Parit Prompuntjai M.2/1 No.27

Members

1. Start2. 5 rings and 3 bars 3. Which bar will we move ring 1 to 4. Bar C 5. Ring 1 in the bar C6. Which bar will we move ring 2 to7. Bar B8. Ring 2 in the Bar B

Pseudo code

9. Which bar will we move ring 1 to10. Bar B11. Ring 1 in the bar B12. Which bar will we move ring 3 to13. Bar C14. Ring 3 in the bar C15. Which bar will we move ring 1 to16 . Bar A17. Ring 1 in the bar A18. Which bar will we move ring 2 to19. Bar C20. Ring 2 in the bar C

21.Which bar we will move ring 1 to?22.Bar C23.Ring 1 in the bar C24.Which bar will we move ring 4 to?25.Bar C26.Ring 4 in the bar BC27.Which bar will we move ring 1 to?28.Bar A29.Ring 1 in the bar A30.Which bar will we move ring 2 to?31.Bar B32. Ring 2 in the bar B

33.Which bar will we move ring 1 to?34.Bar B35.Ring 1 in the bar B36.Which bar will we move ring 3 to?37.Bar A38.Ring 3 in the bar A39.Which bar will we move ring 1 to?40.Bar A41.Ring 1 in the Bar A42.Which bar will we move ring 2 to?43. Bar C44.Ring 2 in the bar C

45.Which bar will we move ring 1 to?46.Bar C47.Ring 1 in the bar C48.Which bar will we move ring 3 to?49.Bar B50.Ring 3 in the bar B51.Which bar will we move ring 1 to?52.Bar A53.Ring 1 in the bar A54.Which bar will we move ring 2 to?55.Bar B56.Ring 2 in the bar B

57.Which bar will we move ring 1 to?58.Bar B59.Ring 1 in the bar B60.Which bar will we move ring 5 to?61.Bar C62.Ring 5 in the bar C63.Which bar will we move ring 1 to?64.BarA65.Ring 1 in the bar A66.Which bar will we move 2 to?67.Bar C68.Ring 2 in the bar C

69.Which bar will we move 1 to?70.Bar C71.Ring 1 in the bar C72.Which bar will we move 3 to?73.Bar A74.Ring 3 in the bar A75.Which bar will we move ring 1 to?76.Bar B77.Ring 1 in the bar B78.Which bar will we move ring 2 to?79.Bar A80.Ring 2 in the bar A

81.Which bar will we move ring 1 to?82.Bar A83.Ring 1 in the bar A84.Which bar will move ring 4 to?85.Bar C86.Ring 4 in the bar C87.Which bar will we move ring 1 to?88.Bar C89. Ring 1 in the bar C90.Which bar will we move ring 2 to?91.Bar B92.Ring 2 in the bar B

93.Which bar will we move ring 1 to?94. Bar B95. Ring 1 in the bar B96. Which bar will we move ring 3 to?97.Bar C98.Ring 3 in the bar C99.Which bar will we move 1 to?100.Bar A101. Ring 1 in the bar A102.Which ring will we move ring 2 to?103.Bar C104.Ring 2 in the bar C

105.Which bar will we move ring 1 to?106.Bar C107.Ring 1 in the bar C108.Win109.End

Start

5 rings and

3bars

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar C

YES

NO

Which bar we will

move ring 2 to?

Bar CBar B

Ring 2 in the bar B

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar B

YES

NO

Which bar we will

move ring 3 to?

Bar CBar B

Ring 3 in the bar C

YES

Which bar we will

move ring 1 to?

Bar BBar A

Ring 1 in the bar A

YES

Which bar we will

move ring 2 to?

Bar CBar B

Ring 2 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar C

YES

NO

Which bar we will

move ring 4 to?

Bar CBar B

Ring 4 in the bar B

YES

NO

Which bar we will

move ring 1 to?

Bar BBar A

Ring 1 in the bar A

YES

NO

Which bar we will

move ring 2 to?

Bar CBar B

Ring 2 in the bar B

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar B

YES

NO

Which bar we will

move ring 3 to?

Bar BBar A

Ring 3 in the bar A

YES

NO

Which bar we will

move ring 1 to?

Bar BBar A

Ring 1 in the bar A

YES

NO

Which bar we will

move ring 2 to?

Bar CBar B

Ring 2 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar C

YES

NO

Which bar we will

move ring 3 to?

Bar CBar B

Ring 3 in the bar B

YES

NO

Which bar we will

move ring 1 to?

Bar BBar A

Ring 1 in the bar A

YES

NO

Which bar we will

move ring 2 to?

Bar CBar B

Ring 2 in the bar B

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar B

YES

NO

Which bar we will

move ring 5 to?

Bar CBar B

Ring 5 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar BBar A

Ring 1 in the bar A

YES

NO

Which bar we will

move ring 2 to?

Bar CBar B

Ring 2 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar C

YES

NO

Which bar we will

move ring 3 to?

Bar BBar A

Ring 3 in the bar A

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar B

YES

NO

Which bar we will

move ring 2 to?

Bar BBar A

Ring 2 in the bar A

YES

NO

Which bar we will

move ring 1 to?

Bar BBar A

Ring 1 in the bar A

YES

NO

Which bar we will

move ring 4 to?

Bar CBar B

Ring 4 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar C

YES

NO

Which bar we will

move ring 2 to?

Bar CBar B

Ring 1 in the bar B

YES

NO

Which bar we will

move ring 1 to?

Bar BBar A

Ring in the bar B

YES

NO

Which bar we will

move ring 3 to?

Bar CBar B

Ring 3 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar CBar A

Ring 1 in the bar A

YES

NO

Which bar we will

move ring 2 to?

Bar CBar A

Ring 2 in the bar C

YES

NO

Which bar we will

move ring 1 to?

Bar CBar B

Ring 1 in the bar C

YES

NO

Win

End

Thank You for listening to our presentation