国际象棋游戏一个经典的例子就是骑士巡游（knight s tour）问题，这个问题要求从棋盘上任意给定的方格开始移动骑士，相继地到达所有的64个方格，进入每个方格一次且仅进入一次。通常情况下，我们用如下方法表示一个解：即把数字0，1，…，63放入棋盘中的方格来表示到达这些方格的顺序。解决骑士巡游问题更具创意的方法之一是由J. C. Warnsdorff在1823年提出的。其规则是：骑士总是移向具有最少出口且没有到达过的方格之一

跳马的回溯算法（8*8 的国际象棋棋盘上的一只马，恰好走过除起点外的其它63 个位置各一次，最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘，m和n均为大于5 的偶数，且|m-n|≤2，该算法找出一条马的Hamilton周游路线。--Vault of the backtracking algorithm (8* 8 chess board on a horse, just walk outside except from the other 63