0825132人目の素数さん
2018/05/17(木) 05:53:49.67ID:FDCSht5hn×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/