超难数学题，大家可以慢慢想

来源：百度知道 编辑：UC知道 时间：2024/05/16 18:44:51
有8×8＝64个点，给他们规定坐标（1，1）到（8，8）。
有一个动点在这64个点的某一个点上，他的跳动规则是：
如果它现在在（x，y）它下一步可以跳到（x±1，y±2）
或（x±2，y±1）（所有的“±”之间没有相关性），也
就是说一般来说它下一步可以有八种跳法。但是它不能跳
出这64个点。请证明：存在一种跳动路线使它不管从哪出
发都可以跳遍所有的点最后回到起点。
请证明：存在一种跳动路线使它不管从哪出发都可以不重复的跳遍所有的点最后回到起点。
如果现在它在（2，4）他下一步可以跳到（3，6）（3，2）（1，6）（1，2）（4，5）（4，3）六个点中的一个，很像象棋中的马
大家可以回去慢慢想，10天之内不会采纳任何答案
谢谢各位的解答。现在已经有两位朋友找到了特例。此问题的存在性已经解决。现在还想问下大家，如果要编程，算法流程是怎样的？

我找到了
事实胜于雄辩，对吧？
这样：我给你一种方法，能在棋盘上用“马步”跳出一个圈（即找到一条路，不仅跳过每一个格，而且从最后一步可以调到第一步）
这样无论从哪开始，只要在圈上走就好了
数字代表是在第几步跳到那一格的
********
要是看起来不方便，那时字体造成的。复制到记事本里再看就好了
********
发现错误或者有疑问可以给我发消息。
63|22|15|40|01|42|59|18
-----------------------------------
14|39|64|21|60|17|02|43
-----------------------------------
37|62|23|16|41|04|19|58
-----------------------------------
24|13|38|61|20|57|44|03
-----------------------------------
11|36|25|52|29|46|05|56
-----------------------------------
26|51|12|33|08|55|30|45
-----------------------------------
35|10|49|28|53|32|47|06
-----------------------------------
50|27|34|09|48|07|54|31

数学证明比较复杂，可以看看
http://faculty.olin.edu/~sadams/DM/ktpaper.pdf

编程证明，我用的是贪心法,（DEV-C++）

#include <iostream>
using namespa