Help Knight Plese help the Knight to go

Help Knight

• Plese help the Knight to go from the green castle to the blue castle. • Notice that: There are 4 lines of square columns between the two castles that have to be passed. The only way to pass is to touch all the square columns once & end up with the same spot you started with. • The Knight step must be like a knight step in chess.

GROUP MEMBER • Nawanthorn Asanapetch 3 • Noppasinth Ngammekchay 8 • Natthapong Norkaew • Kitsada Vorakittikun • Bhupa Naknil 13 18 23

Pseudo Code Start One knight and 14 blocks. Which blocks the knight will move ( First ) ? Move to block 14 T Move to block 2 F Which blocks the knight will move ( Second ) ? Move to block 9 T Move to block 7 F Which blocks the knight will move ( Third ) ? Move to block 2 T Move to block 5 F Which blocks the knight will move ( Fourth ) ? Move to block 11 T Move to block 1 F Which blocks the knight will move ( Fifth ) ? Move to block 4 T Move to block 3 F Which blocks the knight will move ( Sixth ) ? Move to block 6 T Move to block 4 F Which blocks the knight will move ( Seventh ) ? Move to block 12 T Move to block 6 F

Which blocks the knight will move ( Eighth ) ? Move to block 3 T Move to block 8 F Which blocks the knight will move ( Ninth ) ? Move to block 5 T Move to block 9 F Which blocks the knight will move ( Tenth ) ? Move to block 13 T Move to block 14 F Which blocks the knight will move (Eleventh ) ? Move to block 7 T Move to block 10 F Which block the knight will move ( Twelfth ) ? Move to block 1 T Move to block 12 F Which blocks the knight will move ( Thirteenth ) ? Move to block 10 T Move to block 11 F Which blocks the knight will move ( Fourteenth ) ? Move to block 8 T Move to block 13 F Which blocks the knight will move ( Fifteenth ) ? Move to block 14 T Move to block 2 F

One knight at blue castle. End

Start One Knight and 14 blocks False Which blocks the knight will move ( First ) ? True Move to block 14 Move to block 2

False Which blocks the knight will move ( Second) ? Move to block 7 True Move to block 9 False Which blocks the knight will move ( Third ) ? True Move to block 2 Move to block 5

False Which blocks the knight will move ( Fourth ) ? Move to block 1 True Move to block 11 False Which blocks the knight will move ( Fifth ) ? True Move to block 4 Move to block 3

False Which blocks the knight will move (Sixth) ? Move to block 4 True Move to block 6 False Which blocks the knight will move (Seventh ) ? True Move to block 12 Move to block 6

False Which blocks the knight will move (Eighth ) ? Move to block 8 True Move to block 3 False Which blocks the knight will move (Ninth) ? True Move to block 5 Move to block 9

False Which blocks the knight will move (Tenth) ? Move to block 14 True Move to block 13 False Which blocks the knight will move (Eleventh) ? True Move to block 7 Move to block 10

False Which blocks the knight will move (Twelfth) ? Move to block 12 True Move to block 1 False Which blocks the knight will move (Thirteenth) ? True Move to block 10 Move to block 11

False Which blocks the knight will move (Fourteenth) ? Move to block 13 True Move to block 8 False Which blocks the knight will move (Fifteenth) ? True Move to block 14 Move to block 2

One knight at blue castle End

Thank You