騎士旅遊（Knight tour）在十八世紀初倍受數學家與拼圖迷的注意，它什麼時候被提出已不可考，騎士的走法為西洋棋的走法，騎士可以由任一個位置出發，它要如何走完[所有的位置？
解法騎士的走法，基本上可以使用遞回來解決，但是純綷的遞回在次元大時相當沒有效率，一個聰明的解法由J.C. Warnsdorff在1823年提出，簡單的說，先将最難的位置走完，接下來的路就寬廣了，騎士所要走的下一步，「為下一步再選擇時，所能走的步數最少的一步。」，使用這個方法，在不使用遞回的情況下，可以有較高的機率找出走法（找不到走法的機會也是有的）。