状态:8*8矩阵
初始状态: 空矩阵
规则:Rij:if i=1时,矩阵中无皇后标志,或8 >= i >1时,矩阵的i-1行有一个皇后标志,then在矩阵的第i行第j列放一个皇后标记
结束条件:TERM为真时矩阵中有8个皇后标志,且不能相互俘获
控制策略:回溯
#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;
int aj[8];
int count;
int abs(int a){if(a<0) return -a;}
void putNext(int t,int j);
void showTable();
ofstream output("solutions.txt");
int main()
{
for(int i=0;i<8;i++)
{
memset(aj,0,sizeof(aj));
aj[0]=i;
putNext(1,0);
}
cout<<count<<endl;
return 0;
}
void putNext(int t ,int j)
{
int i,k;
if(t==8)//show one solution
{
showTable();
return ;
}
/*
this solution can just find eight solutions from eight start point
if(j==8)//track back
{
if(t==0)
{
return;
}
putNext(t-1,a[t-1]+1);
return;
}
for(i=0;i<t;i++)
{
if(abs(aj[i]-j)!=abs(i-t)&&aj[i]!=j)//test this position
{
continue;
}
else
{
putNext(t,j+1);
return ;
}
}
a[t]=j;
putNext(t+1,0);
*/
for(k=j;k<8;k++)
{
for(i=0;i<t;i++)
{
if(abs(aj[i]-k)==abs(i-t)||aj[i]==k)//test this position
{
break;
}
}
if(i==t)
{
aj[t]=k;
putNext(t+1,0);//go to next row
}
}
}
void showTable()
{
count++;
int i,j;
output<<"*******solution "<<count<<"******"<<endl;
for(i=0;i<8;i++)
{
output<<"("<<i+1<<","<<aj[i]+1<<") "<<endl;
}
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(aj[i]==j)
{
output<<" *";
}
else
{
output<<" o";
}
}
output<<endl;
}
output<<"***********************"<<endl;
}
程序运行结果:
*******solution 1******
(1,1)
(2,5)
(3,8)
(4,6)
(5,3)
(6,7)
(7,2)
(8,4)
* o o o o o o o
o o o o * o o o
o o o o o o o *
o o o o o * o o
o o * o o o o o
o o o o o o * o
o * o o o o o o
o o o * o o o o
***********************
*******solution 2******
(1,1)
(2,6)
(3,8)
(4,3)
(5,7)
(6,4)
(7,2)
(8,5)
* o o o o o o o
o o o o o * o o
o o o o o o o *
o o * o o o o o
o o o o o o * o
o o o * o o o o
o * o o o o o o
o o o o * o o o
***********************
*******solution 3******
(1,1)
(2,7)
(3,4)
(4,6)
(5,8)
(6,2)
(7,5)
(8,3)
* o o o o o o o
o o o o o o * o
o o o * o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o o * o o o
o o * o o o o o
***********************
*******solution 4******
(1,1)
(2,7)
(3,5)
(4,8)
(5,2)
(6,4)
(7,6)
(8,3)
* o o o o o o o
o o o o o o * o
o o o o * o o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
o o o o o * o o
o o * o o o o o
***********************
*******solution 5******
(1,2)
(2,4)
(3,6)
(4,8)
(5,3)
(6,1)
(7,7)
(8,5)
o * o o o o o o
o o o * o o o o
o o o o o * o o
o o o o o o o *
o o * o o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
***********************
*******solution 6******
(1,2)
(2,5)
(3,7)
(4,1)
(5,3)
(6,8)
(7,6)
(8,4)
o * o o o o o o
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o o o o *
o o o o o * o o
o o o * o o o o
***********************
*******solution 7******
(1,2)
(2,5)
(3,7)
(4,4)
(5,1)
(6,8)
(7,6)
(8,3)
o * o o o o o o
o o o o * o o o
o o o o o o * o
o o o * o o o o
* o o o o o o o
o o o o o o o *
o o o o o * o o
o o * o o o o o
***********************
*******solution 8******
(1,2)
(2,6)
(3,1)
(4,7)
(5,4)
(6,8)
(7,3)
(8,5)
o * o o o o o o
o o o o o * o o
* o o o o o o o
o o o o o o * o
o o o * o o o o
o o o o o o o *
o o * o o o o o
o o o o * o o o
***********************
*******solution 9******
(1,2)
(2,6)
(3,8)
(4,3)
(5,1)
(6,4)
(7,7)
(8,5)
o * o o o o o o
o o o o o * o o
o o o o o o o *
o o * o o o o o
* o o o o o o o
o o o * o o o o
o o o o o o * o
o o o o * o o o
***********************
*******solution 10******
(1,2)
(2,7)
(3,3)
(4,6)
(5,8)
(6,5)
(7,1)
(8,4)
o * o o o o o o
o o o o o o * o
o o * o o o o o
o o o o o * o o
o o o o o o o *
o o o o * o o o
* o o o o o o o
o o o * o o o o
***********************
*******solution 11******
(1,2)
(2,7)
(3,5)
(4,8)
(5,1)
(6,4)
(7,6)
(8,3)
o * o o o o o o
o o o o o o * o
o o o o * o o o
o o o o o o o *
* o o o o o o o
o o o * o o o o
o o o o o * o o
o o * o o o o o
***********************
*******solution 12******
(1,2)
(2,8)
(3,6)
(4,1)
(5,3)
(6,5)
(7,7)
(8,4)
o * o o o o o o
o o o o o o o *
o o o o o * o o
* o o o o o o o
o o * o o o o o
o o o o * o o o
o o o o o o * o
o o o * o o o o
***********************
*******solution 13******
(1,3)
(2,1)
(3,7)
(4,5)
(5,8)
(6,2)
(7,4)
(8,6)
o o * o o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
o o o o o * o o
***********************
*******solution 14******
(1,3)
(2,5)
(3,2)
(4,8)
(5,1)
(6,7)
(7,4)
(8,6)
o o * o o o o o
o o o o * o o o
o * o o o o o o
o o o o o o o *
* o o o o o o o
o o o o o o * o
o o o * o o o o
o o o o o * o o
***********************
*******solution 15******
(1,3)
(2,5)
(3,2)
(4,8)
(5,6)
(6,4)
(7,7)
(8,1)
o o * o o o o o
o o o o * o o o
o * o o o o o o
o o o o o o o *
o o o o o * o o
o o o * o o o o
o o o o o o * o
* o o o o o o o
***********************
*******solution 16******
(1,3)
(2,5)
(3,7)
(4,1)
(5,4)
(6,2)
(7,8)
(8,6)
o o * o o o o o
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o o * o o
***********************
*******solution 17******
(1,3)
(2,5)
(3,8)
(4,4)
(5,1)
(6,7)
(7,2)
(8,6)
o o * o o o o o
o o o o * o o o
o o o o o o o *
o o o * o o o o
* o o o o o o o
o o o o o o * o
o * o o o o o o
o o o o o * o o
***********************
*******solution 18******
(1,3)
(2,6)
(3,2)
(4,5)
(5,8)
(6,1)
(7,7)
(8,4)
o o * o o o o o
o o o o o * o o
o * o o o o o o
o o o o * o o o
o o o o o o o *
* o o o o o o o
o o o o o o * o
o o o * o o o o
***********************
*******solution 19******
(1,3)
(2,6)
(3,2)
(4,7)
(5,1)
(6,4)
(7,8)
(8,5)
o o * o o o o o
o o o o o * o o
o * o o o o o o
o o o o o o * o
* o o o o o o o
o o o * o o o o
o o o o o o o *
o o o o * o o o
***********************
*******solution 20******
(1,3)
(2,6)
(3,2)
(4,7)
(5,5)
(6,1)
(7,8)
(8,4)
o o * o o o o o
o o o o o * o o
o * o o o o o o
o o o o o o * o
o o o o * o o o
* o o o o o o o
o o o o o o o *
o o o * o o o o
***********************
*******solution 21******
(1,3)
(2,6)
(3,4)
(4,1)
(5,8)
(6,5)
(7,7)
(8,2)
o o * o o o o o
o o o o o * o o
o o o * o o o o
* o o o o o o o
o o o o o o o *
o o o o * o o o
o o o o o o * o
o * o o o o o o
***********************
*******solution 22******
(1,3)
(2,6)
(3,4)
(4,2)
(5,8)
(6,5)
(7,7)
(8,1)
o o * o o o o o
o o o o o * o o
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o * o o o
o o o o o o * o
* o o o o o o o
***********************
*******solution 23******
(1,3)
(2,6)
(3,8)
(4,1)
(5,4)
(6,7)
(7,5)
(8,2)
o o * o o o o o
o o o o o * o o
o o o o o o o *
* o o o o o o o
o o o * o o o o
o o o o o o * o
o o o o * o o o
o * o o o o o o
***********************
*******solution 24******
(1,3)
(2,6)
(3,8)
(4,1)
(5,5)
(6,7)
(7,2)
(8,4)
o o * o o o o o
o o o o o * o o
o o o o o o o *
* o o o o o o o
o o o o * o o o
o o o o o o * o
o * o o o o o o
o o o * o o o o
***********************
*******solution 25******
(1,3)
(2,6)
(3,8)
(4,2)
(5,4)
(6,1)
(7,7)
(8,5)
o o * o o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
***********************
*******solution 26******
(1,3)
(2,7)
(3,2)
(4,8)
(5,5)
(6,1)
(7,4)
(8,6)
o o * o o o o o
o o o o o o * o
o * o o o o o o
o o o o o o o *
o o o o * o o o
* o o o o o o o
o o o * o o o o
o o o o o * o o
***********************
*******solution 27******
(1,3)
(2,7)
(3,2)
(4,8)
(5,6)
(6,4)
(7,1)
(8,5)
o o * o o o o o
o o o o o o * o
o * o o o o o o
o o o o o o o *
o o o o o * o o
o o o * o o o o
* o o o o o o o
o o o o * o o o
***********************
*******solution 28******
(1,3)
(2,8)
(3,4)
(4,7)
(5,1)
(6,6)
(7,2)
(8,5)
o o * o o o o o
o o o o o o o *
o o o * o o o o
o o o o o o * o
* o o o o o o o
o o o o o * o o
o * o o o o o o
o o o o * o o o
***********************
*******solution 29******
(1,4)
(2,1)
(3,5)
(4,8)
(5,2)
(6,7)
(7,3)
(8,6)
o o o * o o o o
* o o o o o o o
o o o o * o o o
o o o o o o o *
o * o o o o o o
o o o o o o * o
o o * o o o o o
o o o o o * o o
***********************
*******solution 30******
(1,4)
(2,1)
(3,5)
(4,8)
(5,6)
(6,3)
(7,7)
(8,2)
o o o * o o o o
* o o o o o o o
o o o o * o o o
o o o o o o o *
o o o o o * o o
o o * o o o o o
o o o o o o * o
o * o o o o o o
***********************
*******solution 31******
(1,4)
(2,2)
(3,5)
(4,8)
(5,6)
(6,1)
(7,3)
(8,7)
o o o * o o o o
o * o o o o o o
o o o o * o o o
o o o o o o o *
o o o o o * o o
* o o o o o o o
o o * o o o o o
o o o o o o * o
***********************
*******solution 32******
(1,4)
(2,2)
(3,7)
(4,3)
(5,6)
(6,8)
(7,1)
(8,5)
o o o * o o o o
o * o o o o o o
o o o o o o * o
o o * o o o o o
o o o o o * o o
o o o o o o o *
* o o o o o o o
o o o o * o o o
***********************
*******solution 33******
(1,4)
(2,2)
(3,7)
(4,3)
(5,6)
(6,8)
(7,5)
(8,1)
o o o * o o o o
o * o o o o o o
o o o o o o * o
o o * o o o o o
o o o o o * o o
o o o o o o o *
o o o o * o o o
* o o o o o o o
***********************
*******solution 34******
(1,4)
(2,2)
(3,7)
(4,5)
(5,1)
(6,8)
(7,6)
(8,3)
o o o * o o o o
o * o o o o o o
o o o o o o * o
o o o o * o o o
* o o o o o o o
o o o o o o o *
o o o o o * o o
o o * o o o o o
***********************
*******solution 35******
(1,4)
(2,2)
(3,8)
(4,5)
(5,7)
(6,1)
(7,3)
(8,6)
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o o * o o
***********************
*******solution 36******
(1,4)
(2,2)
(3,8)
(4,6)
(5,1)
(6,3)
(7,5)
(8,7)
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o o * o o
* o o o o o o o
o o * o o o o o
o o o o * o o o
o o o o o o * o
***********************
*******solution 37******
(1,4)
(2,6)
(3,1)
(4,5)
(5,2)
(6,8)
(7,3)
(8,7)
o o o * o o o o
o o o o o * o o
* o o o o o o o
o o o o * o o o
o * o o o o o o
o o o o o o o *
o o * o o o o o
o o o o o o * o
***********************
*******solution 38******
(1,4)
(2,6)
(3,8)
(4,2)
(5,7)
(6,1)
(7,3)
(8,5)
o o o * o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o * o o o
***********************
*******solution 39******
(1,4)
(2,6)
(3,8)
(4,3)
(5,1)
(6,7)
(7,5)
(8,2)
o o o * o o o o
o o o o o * o o
o o o o o o o *
o o * o o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
o * o o o o o o
***********************
*******solution 40******
(1,4)
(2,7)
(3,1)
(4,8)
(5,5)
(6,2)
(7,6)
(8,3)
o o o * o o o o
o o o o o o * o
* o o o o o o o
o o o o o o o *
o o o o * o o o
o * o o o o o o
o o o o o * o o
o o * o o o o o
***********************
*******solution 41******
(1,4)
(2,7)
(3,3)
(4,8)
(5,2)
(6,5)
(7,1)
(8,6)
o o o * o o o o
o o o o o o * o
o o * o o o o o
o o o o o o o *
o * o o o o o o
o o o o * o o o
* o o o o o o o
o o o o o * o o
***********************
*******solution 42******
(1,4)
(2,7)
(3,5)
(4,2)
(5,6)
(6,1)
(7,3)
(8,8)
o o o * o o o o
o o o o o o * o
o o o o * o o o
o * o o o o o o
o o o o o * o o
* o o o o o o o
o o * o o o o o
o o o o o o o *
***********************
*******solution 43******
(1,4)
(2,7)
(3,5)
(4,3)
(5,1)
(6,6)
(7,8)
(8,2)
o o o * o o o o
o o o o o o * o
o o o o * o o o
o o * o o o o o
* o o o o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
***********************
*******solution 44******
(1,4)
(2,8)
(3,1)
(4,3)
(5,6)
(6,2)
(7,7)
(8,5)
o o o * o o o o
o o o o o o o *
* o o o o o o o
o o * o o o o o
o o o o o * o o
o * o o o o o o
o o o o o o * o
o o o o * o o o
***********************
*******solution 45******
(1,4)
(2,8)
(3,1)
(4,5)
(5,7)
(6,2)
(7,6)
(8,3)
o o o * o o o o
o o o o o o o *
* o o o o o o o
o o o o * o o o
o o o o o o * o
o * o o o o o o
o o o o o * o o
o o * o o o o o
***********************
*******solution 46******
(1,4)
(2,8)
(3,5)
(4,3)
(5,1)
(6,7)
(7,2)
(8,6)
o o o * o o o o
o o o o o o o *
o o o o * o o o
o o * o o o o o
* o o o o o o o
o o o o o o * o
o * o o o o o o
o o o o o * o o
***********************
*******solution 47******
(1,5)
(2,1)
(3,4)
(4,6)
(5,8)
(6,2)
(7,7)
(8,3)
o o o o * o o o
* o o o o o o o
o o o * o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o o o o * o
o o * o o o o o
***********************
*******solution 48******
(1,5)
(2,1)
(3,8)
(4,4)
(5,2)
(6,7)
(7,3)
(8,6)
o o o o * o o o
* o o o o o o o
o o o o o o o *
o o o * o o o o
o * o o o o o o
o o o o o o * o
o o * o o o o o
o o o o o * o o
***********************
*******solution 49******
(1,5)
(2,1)
(3,8)
(4,6)
(5,3)
(6,7)
(7,2)
(8,4)
o o o o * o o o
* o o o o o o o
o o o o o o o *
o o o o o * o o
o o * o o o o o
o o o o o o * o
o * o o o o o o
o o o * o o o o
***********************
*******solution 50******
(1,5)
(2,2)
(3,4)
(4,6)
(5,8)
(6,3)
(7,1)
(8,7)
o o o o * o o o
o * o o o o o o
o o o * o o o o
o o o o o * o o
o o o o o o o *
o o * o o o o o
* o o o o o o o
o o o o o o * o
***********************
*******solution 51******
(1,5)
(2,2)
(3,4)
(4,7)
(5,3)
(6,8)
(7,6)
(8,1)
o o o o * o o o
o * o o o o o o
o o o * o o o o
o o o o o o * o
o o * o o o o o
o o o o o o o *
o o o o o * o o
* o o o o o o o
***********************
*******solution 52******
(1,5)
(2,2)
(3,6)
(4,1)
(5,7)
(6,4)
(7,8)
(8,3)
o o o o * o o o
o * o o o o o o
o o o o o * o o
* o o o o o o o
o o o o o o * o
o o o * o o o o
o o o o o o o *
o o * o o o o o
***********************
*******solution 53******
(1,5)
(2,2)
(3,8)
(4,1)
(5,4)
(6,7)
(7,3)
(8,6)
o o o o * o o o
o * o o o o o o
o o o o o o o *
* o o o o o o o
o o o * o o o o
o o o o o o * o
o o * o o o o o
o o o o o * o o
***********************
*******solution 54******
(1,5)
(2,3)
(3,1)
(4,6)
(5,8)
(6,2)
(7,4)
(8,7)
o o o o * o o o
o o * o o o o o
* o o o o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
o o o o o o * o
***********************
*******solution 55******
(1,5)
(2,3)
(3,1)
(4,7)
(5,2)
(6,8)
(7,6)
(8,4)
o o o o * o o o
o o * o o o o o
* o o o o o o o
o o o o o o * o
o * o o o o o o
o o o o o o o *
o o o o o * o o
o o o * o o o o
***********************
*******solution 56******
(1,5)
(2,3)
(3,8)
(4,4)
(5,7)
(6,1)
(7,6)
(8,2)
o o o o * o o o
o o * o o o o o
o o o o o o o *
o o o * o o o o
o o o o o o * o
* o o o o o o o
o o o o o * o o
o * o o o o o o
***********************
*******solution 57******
(1,5)
(2,7)
(3,1)
(4,3)
(5,8)
(6,6)
(7,4)
(8,2)
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o o o o *
o o o o o * o o
o o o * o o o o
o * o o o o o o
***********************
*******solution 58******
(1,5)
(2,7)
(3,1)
(4,4)
(5,2)
(6,8)
(7,6)
(8,3)
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o o * o o
o o * o o o o o
***********************
*******solution 59******
(1,5)
(2,7)
(3,2)
(4,4)
(5,8)
(6,1)
(7,3)
(8,6)
o o o o * o o o
o o o o o o * o
o * o o o o o o
o o o * o o o o
o o o o o o o *
* o o o o o o o
o o * o o o o o
o o o o o * o o
***********************
*******solution 60******
(1,5)
(2,7)
(3,2)
(4,6)
(5,3)
(6,1)
(7,4)
(8,8)
o o o o * o o o
o o o o o o * o
o * o o o o o o
o o o o o * o o
o o * o o o o o
* o o o o o o o
o o o * o o o o
o o o o o o o *
***********************
*******solution 61******
(1,5)
(2,7)
(3,2)
(4,6)
(5,3)
(6,1)
(7,8)
(8,4)
o o o o * o o o
o o o o o o * o
o * o o o o o o
o o o o o * o o
o o * o o o o o
* o o o o o o o
o o o o o o o *
o o o * o o o o
***********************
*******solution 62******
(1,5)
(2,7)
(3,4)
(4,1)
(5,3)
(6,8)
(7,6)
(8,2)
o o o o * o o o
o o o o o o * o
o o o * o o o o
* o o o o o o o
o o * o o o o o
o o o o o o o *
o o o o o * o o
o * o o o o o o
***********************
*******solution 63******
(1,5)
(2,8)
(3,4)
(4,1)
(5,3)
(6,6)
(7,2)
(8,7)
o o o o * o o o
o o o o o o o *
o o o * o o o o
* o o o o o o o
o o * o o o o o
o o o o o * o o
o * o o o o o o
o o o o o o * o
***********************
*******solution 64******
(1,5)
(2,8)
(3,4)
(4,1)
(5,7)
(6,2)
(7,6)
(8,3)
o o o o * o o o
o o o o o o o *
o o o * o o o o
* o o o o o o o
o o o o o o * o
o * o o o o o o
o o o o o * o o
o o * o o o o o
***********************
*******solution 65******
(1,6)
(2,1)
(3,5)
(4,2)
(5,8)
(6,3)
(7,7)
(8,4)
o o o o o * o o
* o o o o o o o
o o o o * o o o
o * o o o o o o
o o o o o o o *
o o * o o o o o
o o o o o o * o
o o o * o o o o
***********************
*******solution 66******
(1,6)
(2,2)
(3,7)
(4,1)
(5,3)
(6,5)
(7,8)
(8,4)
o o o o o * o o
o * o o o o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o * o o o
o o o o o o o *
o o o * o o o o
***********************
*******solution 67******
(1,6)
(2,2)
(3,7)
(4,1)
(5,4)
(6,8)
(7,5)
(8,3)
o o o o o * o o
o * o o o o o o
o o o o o o * o
* o o o o o o o
o o o * o o o o
o o o o o o o *
o o o o * o o o
o o * o o o o o
***********************
*******solution 68******
(1,6)
(2,3)
(3,1)
(4,7)
(5,5)
(6,8)
(7,2)
(8,4)
o o o o o * o o
o o * o o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
***********************
*******solution 69******
(1,6)
(2,3)
(3,1)
(4,8)
(5,4)
(6,2)
(7,7)
(8,5)
o o o o o * o o
o o * o o o o o
* o o o o o o o
o o o o o o o *
o o o * o o o o
o * o o o o o o
o o o o o o * o
o o o o * o o o
***********************
*******solution 70******
(1,6)
(2,3)
(3,1)
(4,8)
(5,5)
(6,2)
(7,4)
(8,7)
o o o o o * o o
o o * o o o o o
* o o o o o o o
o o o o o o o *
o o o o * o o o
o * o o o o o o
o o o * o o o o
o o o o o o * o
***********************
*******solution 71******
(1,6)
(2,3)
(3,5)
(4,7)
(5,1)
(6,4)
(7,2)
(8,8)
o o o o o * o o
o o * o o o o o
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o o * o o o o
o * o o o o o o
o o o o o o o *
***********************
*******solution 72******
(1,6)
(2,3)
(3,5)
(4,8)
(5,1)
(6,4)
(7,2)
(8,7)
o o o o o * o o
o o * o o o o o
o o o o * o o o
o o o o o o o *
* o o o o o o o
o o o * o o o o
o * o o o o o o
o o o o o o * o
***********************
*******solution 73******
(1,6)
(2,3)
(3,7)
(4,2)
(5,4)
(6,8)
(7,1)
(8,5)
o o o o o * o o
o o * o o o o o
o o o o o o * o
o * o o o o o o
o o o * o o o o
o o o o o o o *
* o o o o o o o
o o o o * o o o
***********************
*******solution 74******
(1,6)
(2,3)
(3,7)
(4,2)
(5,8)
(6,5)
(7,1)
(8,4)
o o o o o * o o
o o * o o o o o
o o o o o o * o
o * o o o o o o
o o o o o o o *
o o o o * o o o
* o o o o o o o
o o o * o o o o
***********************
*******solution 75******
(1,6)
(2,3)
(3,7)
(4,4)
(5,1)
(6,8)
(7,2)
(8,5)
o o o o o * o o
o o * o o o o o
o o o o o o * o
o o o * o o o o
* o o o o o o o
o o o o o o o *
o * o o o o o o
o o o o * o o o
***********************
*******solution 76******
(1,6)
(2,4)
(3,1)
(4,5)
(5,8)
(6,2)
(7,7)
(8,3)
o o o o o * o o
o o o * o o o o
* o o o o o o o
o o o o * o o o
o o o o o o o *
o * o o o o o o
o o o o o o * o
o o * o o o o o
***********************
*******solution 77******
(1,6)
(2,4)
(3,2)
(4,8)
(5,5)
(6,7)
(7,1)
(8,3)
o o o o o * o o
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o * o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
***********************
*******solution 78******
(1,6)
(2,4)
(3,7)
(4,1)
(5,3)
(6,5)
(7,2)
(8,8)
o o o o o * o o
o o o * o o o o
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o * o o o
o * o o o o o o
o o o o o o o *
***********************
*******solution 79******
(1,6)
(2,4)
(3,7)
(4,1)
(5,8)
(6,2)
(7,5)
(8,3)
o o o o o * o o
o o o * o o o o
o o o o o o * o
* o o o o o o o
o o o o o o o *
o * o o o o o o
o o o o * o o o
o o * o o o o o
***********************
*******solution 80******
(1,6)
(2,8)
(3,2)
(4,4)
(5,1)
(6,7)
(7,5)
(8,3)
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
o o * o o o o o
***********************
*******solution 81******
(1,7)
(2,1)
(3,3)
(4,8)
(5,6)
(6,4)
(7,2)
(8,5)
o o o o o o * o
* o o o o o o o
o o * o o o o o
o o o o o o o *
o o o o o * o o
o o o * o o o o
o * o o o o o o
o o o o * o o o
***********************
*******solution 82******
(1,7)
(2,2)
(3,4)
(4,1)
(5,8)
(6,5)
(7,3)
(8,6)
o o o o o o * o
o * o o o o o o
o o o * o o o o
* o o o o o o o
o o o o o o o *
o o o o * o o o
o o * o o o o o
o o o o o * o o
***********************
*******solution 83******
(1,7)
(2,2)
(3,6)
(4,3)
(5,1)
(6,4)
(7,8)
(8,5)
o o o o o o * o
o * o o o o o o
o o o o o * o o
o o * o o o o o
* o o o o o o o
o o o * o o o o
o o o o o o o *
o o o o * o o o
***********************
*******solution 84******
(1,7)
(2,3)
(3,1)
(4,6)
(5,8)
(6,5)
(7,2)
(8,4)
o o o o o o * o
o o * o o o o o
* o o o o o o o
o o o o o * o o
o o o o o o o *
o o o o * o o o
o * o o o o o o
o o o * o o o o
***********************
*******solution 85******
(1,7)
(2,3)
(3,8)
(4,2)
(5,5)
(6,1)
(7,6)
(8,4)
o o o o o o * o
o o * o o o o o
o o o o o o o *
o * o o o o o o
o o o o * o o o
* o o o o o o o
o o o o o * o o
o o o * o o o o
***********************
*******solution 86******
(1,7)
(2,4)
(3,2)
(4,5)
(5,8)
(6,1)
(7,3)
(8,6)
o o o o o o * o
o o o * o o o o
o * o o o o o o
o o o o * o o o
o o o o o o o *
* o o o o o o o
o o * o o o o o
o o o o o * o o
***********************
*******solution 87******
(1,7)
(2,4)
(3,2)
(4,8)
(5,6)
(6,1)
(7,3)
(8,5)
o o o o o o * o
o o o * o o o o
o * o o o o o o
o o o o o o o *
o o o o o * o o
* o o o o o o o
o o * o o o o o
o o o o * o o o
***********************
*******solution 88******
(1,7)
(2,5)
(3,3)
(4,1)
(5,6)
(6,8)
(7,2)
(8,4)
o o o o o o * o
o o o o * o o o
o o * o o o o o
* o o o o o o o
o o o o o * o o
o o o o o o o *
o * o o o o o o
o o o * o o o o
***********************
*******solution 89******
(1,8)
(2,2)
(3,4)
(4,1)
(5,7)
(6,5)
(7,3)
(8,6)
o o o o o o o *
o * o o o o o o
o o o * o o o o
* o o o o o o o
o o o o o o * o
o o o o * o o o
o o * o o o o o
o o o o o * o o
***********************
*******solution 90******
(1,8)
(2,2)
(3,5)
(4,3)
(5,1)
(6,7)
(7,4)
(8,6)
o o o o o o o *
o * o o o o o o
o o o o * o o o
o o * o o o o o
* o o o o o o o
o o o o o o * o
o o o * o o o o
o o o o o * o o
***********************
*******solution 91******
(1,8)
(2,3)
(3,1)
(4,6)
(5,2)
(6,5)
(7,7)
(8,4)
o o o o o o o *
o o * o o o o o
* o o o o o o o
o o o o o * o o
o * o o o o o o
o o o o * o o o
o o o o o o * o
o o o * o o o o
***********************
*******solution 92******
(1,8)
(2,4)
(3,1)
(4,3)
(5,6)
(6,2)
(7,7)
(8,5)
o o o o o o o *
o o o * o o o o
* o o o o o o o
o o * o o o o o
o o o o o * o o
o * o o o o o o
o o o o o o * o
o o o o * o o o
***********************