跳马问题,就是64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。

如题所述

举报该文章

第1个回答 2010-05-26

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

数字代表是在第几步跳到那一格的
********
要是看起来不方便，那时字体造成的。复制到记事本里再看就好了
********

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本回答被提问者采纳

第2个回答 2010-05-27

http://zhidao.baidu.com/question/44427050.html
这个问题我早问过了，而且还悬赏一百分。链接给你做个参考吧。

第3个回答 2010-05-26

http://faculty.olin.edu/~sadams/DM/ktpaper.pdf
很好

相似回答

用C++编程跳马问题,就是64个国际象棋格子,任意位置放一个马,如何不重复...答：如果懒得动脑子的话可以用搜索的方式来做一个DFS或者BFS 一个[8][8]的矩阵用来记录是否已访问，一个{x,y}的指针用来表示当前所在位置，一个stack用来保存路径，然后不停地尝试就好了……懒得用stack的话可以用递归来做，更简单，而且8*8的范围的话递归应该也不会溢出。