谜题 IBM-044
4×N 棋盘上的马巡游
IBM Research · Ponder This · 2001 年 12 月
IBM Ponder This #044 · 2001 年 12 月
考虑 4×N 的国际象棋棋盘。
闭合马巡游从某格出发,按马的合法走法恰好访问每格一次,再在第 4N+1 次访问时回到起点。开放马巡游则在访问完第 4N 个格子时结束,不要求回到起点。
- 哪些 N 允许闭合马巡游?
- 哪些 N 允许开放马巡游?
解答
认真尝试后再打开待补充。
谜题 IBM-044
IBM Research · Ponder This · 2001 年 12 月
考虑 4×N 的国际象棋棋盘。
闭合马巡游从某格出发,按马的合法走法恰好访问每格一次,再在第 4N+1 次访问时回到起点。开放马巡游则在访问完第 4N 个格子时结束,不要求回到起点。
解答
认真尝试后再打开待补充。