- 主题:哈密尔顿问题
在 8×8 棋盘上 研究一个“国王”的 闭回路（回到起点的闭合路径），要求：
1. 每格只经过一次（哈密顿回路）。
2. 定义“好步”：某一步移动后，国王所在格子的中心到棋盘中心的直线距离减小。
3. 求“好步”的最大可能数量，并给出走法与证明。
发自「今日水木 on BRA-AL00」
--
FROM 111.18.4.*
哈密顿回路的存在性已经很复杂了。这个问题是你自己想的吗？还是在哪里看的？
【 在 rethan 的大作中提到: 】
: 在 8×8 棋盘上 研究一个“国王”的 闭回路（回到起点的闭合路径），要求：
: 1. 每格只经过一次（哈密顿回路）。
: 2. 定义“好步”：某一步移动后，国王所在格子的中心到棋盘中心的直线距离减小。
: ...................
--
FROM 202.120.11.*
小孩的奥数题。我猜是好步和坏步数相同，关键是平步数能否为零。
【 在 vinbo 的大作中提到: 】
:
: 哈密顿回路的存在性已经很复杂了。这个问题是你自己想的吗？还是在哪里看的？
: --
:
发自「今日水木 on BRA-AL00」
--
FROM 223.104.202.*