数据结构经典算法（7）骑士走棋盘

说明：骑士旅游（Knighttour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出

已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位 置？

解法：骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，

 一个聪明的解法由J .C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路 就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少的一步。 」 个，使用这 方法，在不使用递回的情况下，可以有较高的机率找出走法（找不到走法的机会也是有的） 。

 

#include <iostream>
#include <iomanip>
#define SIZE 8
using namespace std;
bool travel(int board[][SIZE],int x,int y);        
int possible(int board[][SIZE],int *nexti,int *nextj,int x,int y);
int min(int board[][SIZE],int *nexti,int *nextj,int count);  
void printBoard(int borad