弄清查询(nqcx.com) - 免费实用便民查询工具大全网
功能直达
【词语名称】骑士旅游（qishilvyou）
【词语拼音】qi shi lv you
【词语读音】qí shì lǚ yóu
【词语简拼】QSLY
【网络释义】 骑士旅游（Knight tour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完所有的位置？骑士的走法，基本上可以使用递归来解决，但是纯綷的递归在维度大时相当没有效率，一个聪明的解法由J.C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少的一步。」，使用这个方法，在不使用递归的情况下，可以有较高的机率找出走法（找不到走法的机会也是有的）。
