86
TOWER OF HANOI
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
![The number and degree distribution of spanning …2. The Hanoi graph The Hanoi graph is derived from the Tower of Hanoi puzzle with n discs [29]. We can consider each legal distribution](https://static.documents.pub/doc/80x56/5f2c7691faf9945eff3d090f/the-number-and-degree-distribution-of-spanning-2-the-hanoi-graph-the-hanoi-graph.jpg)
