# Chess King

GinoJ
Posers and Puzzles 17 Feb '07 20:30
1. 17 Feb '07 20:30
A chess king is placed on a 8x8 chessboard. It has to make 64 moves, visiting each (of 64) squares only once, and to return there where it started. The path has to be with no intersections (a path looking like '8' is no good). For a loop, one can count the total number of horizontal + vertical (i.e. excluding diagonal) moves; let's call this number M. 1. Give an example of at least one such loop. 2. Give an example of a loop with the largest possible M. 3. Give an example of a loop with M=28. 4. Prove that 28 is the smallest possible M.
2. UmbrageOfSnow
All Bark, No Bite
17 Feb '07 21:08
Originally posted by GinoJ
A chess king is placed on a 8x8 chessboard. It has to make 64 moves, visiting each (of 64) squares only once, and to return there where it started. The path has to be with no intersections (a path looking like '8' is no good). For a loop, one can count the total number of horizontal + vertical (i.e. excluding diagonal) moves; let's call this number M. 1. Give ...[text shortened]... sible M. 3. Give an example of a loop with M=28. 4. Prove that 28 is the smallest possible M.
Explain the loops and M thing more clearly, sounds like an interesting problem, but I'm not sure what you're asking yet.
3. 17 Feb '07 22:49
Originally posted by UmbrageOfSnow
Explain the loops and M thing more clearly, sounds like an interesting problem, but I'm not sure what you're asking yet.
M can be X or Y or A or B or C or D or E or any letter.

It's just an unknown variable yo.
Baby Gauss
18 Feb '07 00:32
1-2
a1-a2-...-a8-b8-b7-...-b1-c1-...-g1-...-g8-h8-...-h1
5. XanthosNZ
Cancerous Bus Crash
18 Feb '07 08:192 edits
That doesn't return to the starting square. If we look at not returning to the starting square the minimum number would be 15.