主题:[原创]骑士旅行 高手进来看
我分别用两种方法计算骑士旅行问题,起点相同得到两种不同的解(5*5)棋盘
骑士走法如下:(一)
1 6 15 10 21
14 9 20 5 16
19 2 7 22 11
8 13 24 17 4
25 18 3 12 23
(二)
1 4 9 18 21
10 17 20 3 8
5 2 13 22 19
16 11 24 7 14
25 6 15 12 23
以上两种是用回溯和不回溯两种方法得出的不同答案,我怀疑在每个位置都有很多不同答案,请问哪位高手可以写出打印所有走法的程序,5*5就够了估计计算量很大
骑士走法如下:(一)
1 6 15 10 21
14 9 20 5 16
19 2 7 22 11
8 13 24 17 4
25 18 3 12 23
(二)
1 4 9 18 21
10 17 20 3 8
5 2 13 22 19
16 11 24 7 14
25 6 15 12 23
以上两种是用回溯和不回溯两种方法得出的不同答案,我怀疑在每个位置都有很多不同答案,请问哪位高手可以写出打印所有走法的程序,5*5就够了估计计算量很大