A SIMPLE ALGORITHM FOR KNIGHT'S TOURS Chess is a two ...

22 Sam GanzfriedFIGURE 74 12 20 30 Cc-6 Cc Cc+13 m-12 mβ-6 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x x x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x x b x x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x g2 b a x a* b xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x g1 b c x - - c x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x g2 b c g3 - - c a - - bx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x g1 b c g6 - - g5 - - - h x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x c g3 - - g4 - - - h - - - hx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x - - g5 - - - - - - - - x xβ+2 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x g4 - - - - - - - - - - - -Rc-9 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x g2 b - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x g1 b c g6 - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x g2 b c g3 - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x c g1 b c g6 - - g5 - - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x x g2 b c g3 - - g4 - - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x c g1 b c g6 - - g5 - - - - - - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x x x a x c f2 b c g3 - - g4 - - - - - - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x x x x x a - c f1 b c f4 - - g5 - - - - - - - - - - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x x x x x x x c f2 b d f3 - - g4 - - - - - - - - - - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x x x x f1 b d f4 - - d - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x x x x x x d f3 - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - -Rc+4 x x x x x x x x x x x x x x x x x x x x x x x x x x x - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xm-19 x x x x x x x x x x x x x x x x x x x x x x x x x x a - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x x x x x a x c - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x x x x x a x c f2 b - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x x x x x a x c f1 b d f4 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x x x x x x x x x x x x x x x a x c f2 b d f3 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -x x x x x x x x x x x x x x x x a x c f1 b d f4 - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x x x x x x x x x x x a x c f2 b d f3 - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -x x x x x x x x x x x x a x c f1 b d f4 - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x x x x x x x a x c 115 b d f3 - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -m-10 x x x x x x x x a x c 114 b 156 e - - e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x x x a x c 113 b 155 116 - d e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -x x x x a x 18 112 b 118 109 134 157 e - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x x 17 2 25 c 110 133 154 117 - d - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -x x x 1 24 19 111 21 119 108 135 158 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x 9 16 3 22 c 107 132 153 - - 136 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - xx x x 23 8 102 20 120 105 122 131 - - - 141 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x x xx 10 x 4 15 c 106 103 124 - 152 137 130 - - 149 142 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x xx x x 11 101 7 14 c 121 104 123 - 151 140 129 146 - 148 143 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - x x xx x 5 x x 12 100 x x 125 138 x x 127 150 x x 145 - x x - - x x - - x x - - x x - - x x - - x x - - x x - - x x - - x x - - x x x x xm x x x x 6 x x 13 c x x 126 139 x x 128 147 x x 144 - x x - - x x - - x x - - x x - - x x - - x x - - x x - - x x - - x x - x x x x84