>>812 >>814
 n×n (nは偶数)の正方形盤について

 n が4で割り切れない偶数 (n≧6) のとき、4回対称な解がある。
 n が4の倍数 (n≧8) のとき、2回対称な解はあるが、4回対称な解は無い。

I. J. Dejter: Ars. Combin. 16, p.285-295 (1983)
 "Equivalent conditions for Euler's problem on Z_4-Hamilton cycles"

例)

I. Parberry: Discrete Applied Mathematics, 73, p.251-260 (1997)
 "An efficient algorithm for the Knight's tour problem"
 http://larc.unt.edu/ian/pubs/algoknight.pdf
 http://larc.unt.edu/ian/research/puzzles/knightstour/