可以算做非常经典的算法了，骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，比较聪明的解法由J.C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，为下一步再选择时，所能走的步数最少的一步。编写程序的语言为C#，编译器为visual stdio 2010
2019-12-21 22:09:04
1.77MB
1