寻求骑士巡游问题的挑战性任务或变体——(m,n)广义骑士研究困境

嘿，能专注于广义(m,n)骑士巡游问题本身就很有想法了——能梳理出那些明显的不可巡游情况，说明你已经摸透了这个问题的基础逻辑！针对你现在的瓶颈，这里有个既符合数学评估要求、又有明确探索方向的具体研究任务，完全适配你当前的研究进度：

核心任务：(m,n)骑士在矩形棋盘上的巡游存在性分类与构造 #

这个任务可以拆成三个递进的子模块，难度逐步提升，但每一步都有可落地的研究方向：

• 子任务1：完善同奇偶(m,n)对的不可巡游/可巡游边界
  你已经知道当m和n同奇偶时，骑士每步移动的坐标和奇偶性不变，所以奇数格棋盘必然无法完成巡游。现在可以进一步深挖：
  • 对于偶数格的a×b矩形棋盘，当m,n同奇偶时，什么样的a和b能让巡游成为可能？比如推导最小的棋盘尺寸（比如当m=2,n=4时，最小的可巡游矩形是多少？）
  • 是否存在某些同奇偶(m,n)对，哪怕棋盘是偶数格，也永远无法完成巡游？尝试给出严格的证明。
• 子任务2：推导异奇偶互质(m,n)对的巡游存在性条件
  先从互质的异奇偶对入手（非互质的情况可以通过缩放棋盘转化为互质问题），比如(1,3)、(2,5)这类：
  • 先聚焦正方形棋盘，推导最小的k值，使得k×k棋盘允许(m,n)骑士的哈密顿回路；
  • 再扩展到矩形棋盘，给出a×b棋盘存在巡游路径/回路的充分必要条件（可以借鉴标准骑士的结论，但要适配广义移动规则）。
• 子任务3：构造性路径验证
  当你得出一些存在性结论后，尝试为特定的(m,n)对和棋盘尺寸构造具体的巡游路径——比如参考标准骑士巡游的分块构造法，调整后适配广义骑士的移动逻辑。这部分既有证明的严谨性，又有动手构造的趣味性，不会陷入完全无解的死胡同。

小建议 #

可以先从数值较小的(m,n)对开始验证你的结论，比如先研究(1,3)骑士在各种棋盘上的情况，再逐步推广到更大的数对，这样更容易找到规律，也能快速验证你的猜想是否正确。

内容的提问来源于stack exchange，提问作者Perpenderp