#include <stdio.h>
#define N 8
int visited[N][N];/* 儲存訪問過的點 */

/* 初始化訪問的坐標 */
init()
{
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++)
visited[i][j]=0;
}
/* 判斷該點是否能被訪問（合法否？） */
int judge(int x,int y)
{
int i;
for(i=0;i<x;i++)
{if(visited[i][y]) return 0;/* 判斷上列有無重復 */
if((y-x+i)>=0) if(visited[i][y-x+i])return 0;/*  左上有無重復 */
else if(visited[i][y+x-i]) return 0;}/* 右上有無重復 */
return 1;
}
/* 尋找路徑 */
int move(int row,int rol)
{
int i,j;
visited[row][rol]=1;
if(!judge(row,rol)) return 0;
row++;
if(row==N)
{
for(i=0;i<N;i++) /* 若找到了，輸出 */
{
for(j=0;j<N;j++)
printf("%4d",visited[i][j]);
printf("\n");
}
getch();
printf("**********Press Any Key************\n");
}
else for(rol=0;rol<N;rol++)
{
move(row,rol);/* 遞歸尋找 */
visited[row][rol]=0;
}
row--;
}
main()
{
int i;
clrscr();
printf("**********Press Any Key************\n");
for(i=0;i<N;i++)
{init();move(0,i);}
printf("Game Over");
getch();
}