八皇后问题求解实验报告

《八皇后问题求解实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、八皇后问题求解（一）实验目的1.熟悉人工智能系统中的问题求解过程；2.熟悉对八皇后问题的建模，求解及编程语言的应用。（二）实验内容八皇后问题是19世纪著名的数学家高斯于1850年提出的。他的问题是：在8*8的棋盘上放置8个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一行，同一列，同一斜线上。请设计算法打印出所有可能的摆放位置。（三）实验代码#include"stdafx.h"#include#includeusingnamespacestd;#defineN10classQueen{public

2、:Queen(){num=-1;}voidPrint(intn);//输出皇后的排列，打出的数字为每个皇后的坐标intCheck(inti,intk);//判断位置是否符合要求voidQueens(intk,intn);//递归调用intcount();//计数private:intq[N];intnum;};voidmain(){QueenQ;intn;cout<<"请输入Queen的数目(n>0):"<>n;if(n>0){cout<<"Queen可能的位置坐标:"<

3、ut<<"共有"<n)//如果达到里要求的数量输出皇后排列{Print(n);count();}else//否则在适当的位置添加一个新皇后{for(i=1;i<=n;i++)if(Check(i,k))//判断该行中该位置放置'皇后'是否符合要求{q[

4、k]=i;//记录改行中该点的位置Queens(k+1,n);//放置下一行的'皇后'}}}voidQueen::Print(intn){inti;for(i=1;i<=n;i++)cout<<"("<

5、

6、abs(q[j]-i)==abs(j-k))//判断列，判断斜线return0;//不符合返回0j++;}return1;//符合返回}intQueen:

7、:count(){num++;returnnum;}（三）实验结果截图