IBM Research

谜题   IBM-044

4×N 棋盘上的马巡游

IBM Research · Ponder This · 2001 年 12 月

IBM Ponder This #044 · 2001 年 12 月

考虑 4×N 的国际象棋棋盘。

闭合马巡游从某格出发,按马的合法走法恰好访问每格一次,再在第 4N+1 次访问时回到起点。开放马巡游则在访问完第 4N 个格子时结束,不要求回到起点。

  1. 哪些 N 允许闭合马巡游?
  2. 哪些 N 允许开放马巡游?

解答

认真尝试后再打开

待补充。