想问一下子骑士走棋盘的算法中为什么要选择走出路最少的路
想问一下骑士走棋盘的算法中为什么要选择走出路最少的路
J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路
就宽广了,骑士所要走的下一步,「为下一步再选择时,所能走的步数最少的一步。」
这是什么原理?
------解决方案--------------------
边上的位置一般 属于较难走完的路
先走难走的路,这个其实是个指导,这个算法可以找出一个路径。
你要是向获得全部可能解的话,你也可以暴力求解。
先走难走的路,会有更大的概率求的一条完整路径。
先走好走的路,难走的点位,如边界,很可能早早的就没有路可以通达了
J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路
就宽广了,骑士所要走的下一步,「为下一步再选择时,所能走的步数最少的一步。」
这是什么原理?
------解决方案--------------------
边上的位置一般 属于较难走完的路
先走难走的路,这个其实是个指导,这个算法可以找出一个路径。
你要是向获得全部可能解的话,你也可以暴力求解。
先走难走的路,会有更大的概率求的一条完整路径。
先走好走的路,难走的点位,如边界,很可能早早的就没有路可以通达了