骑士走棋盘的算法中为啥要选择走出路最少的路
贪心，一个朴素的思想：因为走了一步以后会让其他的一些路没法走，所以每次走出路最少的路，使得以后走的路尽量的多，但是理论证明好像不是那么简单。
■网友
J.C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少的一步。」，使用这个方法，在不使用递回的情况下，可以有较高的机率找出走法（找不到走法的机会也是有的）。这中方法是不是应该叫做溯回算法 我是感觉自己的能力不足以说清楚原因
推荐阅读
- 为啥这个算法误差的看起来这么小
- 使用算法帮助人们筛选reader的信息是否存在可能
- 摩托车|这才是骑士最该入手的新年礼物。让你一整年保持“机”情！
- 请问如果想成为算法工程师的话，大学选专业是选软件工程好还是计算机科学与技术好。
- 骑士网|诺顿113匹马力的Atlas 650宣布明年正式推出，国内宗申引进计划或重启
- 骑士网|四缸变双缸，本田公升休旅CB1100X网图曝光，依然搭载DCT技术
- 神经网络算法是否真的属于人工智能范畴
- 以算法为例，是否存在讲解者认为“懂得自然懂了，不懂的我说再多也白搭”的心理
- 豆瓣FM的推荐算法还有哪些可以改进的地方
- 如果已确定图像中物体的位置， 常用的目标分割和提取算法有哪些