回 帖 发 新 帖 刷新版面

主题:[原创]骑士旅行 高手进来看

我分别用两种方法计算骑士旅行问题,起点相同得到两种不同的解(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个回复)

沙发

什么是骑士旅行\算法呢????

我来回复

您尚未登录,请登录后再回复。点此登录或注册