在骑士巡回回溯中陷入了无限循环

时间:2016-06-22 20:30:46

标签: c backtracking

这个代码陷入骑士巡演问题的无限循环中,我正在使用回溯来解决这个问题。我使用{ '1': ['Badgis', 'Badakhshan'], '2': ['Berat', 'Bulqize'], '3': ['Ayn Tamushanat', 'Ayn Daflah'], '4': ["Manu'a", 'Eastern'], '5': ['Canillo', 'Andorra la Vella'] } 数组来访问x[8] and y[8]方向的可能移动。此外,我已经形成了这些8x数组与已经解决的答案相同的数组。但仍然有一些我缺少的东西,我无法理解出了什么问题。

y

1 个答案:

答案 0 :(得分:3)

OP很不耐烦。代码很好,只需要一段时间。

"您确定自己处于无限循环中,而不是仅仅是一个长时间运行的循环吗? " @John Bollinger

要更快地运行 ,请省略调试打印@Weather Vane