您所在位置：主题：[讨论]骑士游历问题
编程小菜菜
[专家分：90] 发布于 2007-08-25 17:06:00
2.中国象棋的马只能走日字.现规定马初始时为一个N*M的棋盘左下角.每步只能向上或向右走至相应的位置,寻求马能跳到棋盘右上角的正确跳法.
例如:N=5,M=5时(1,1),(2,3),(3,5),(4,3),(5,5).
3.在上题的基础上,对马的走向不加限制,但要求走遍整个棋盘,且每一点不重复,求一种可能的方案.
例如:N=5,M=5.
25 22 9 14 5
10 15 6 23 8
21 24 19 4 13
16 11 2 7 18
1 20 17 12 3
例如:N=5,M=5时(1,1),(2,3),(3,5),(4,3),(5,5).
3.在上题的基础上,对马的走向不加限制,但要求走遍整个棋盘,且每一点不重复,求一种可能的方案.
例如:N=5,M=5.
25 22 9 14 5
10 15 6 23 8
21 24 19 4 13
16 11 2 7 18
1 20 17 12 3
