c语言八皇后问题程序设计
八皇后问题c语言代码讲解
八皇后问题c语言代码讲解八皇后问题是一个经典的回溯算法问题，要求在一个8x8的棋盘上放置8个皇后，使得它们互不攻击，即任意两个皇后都不能在同一行、同一列或同一对角线上。
下面是一个使用C语言实现八皇后问题的代码示例：c.#include <stdio.h>。
#define N 8。
int board[N][N];// 检查当前位置是否安全。
int isSafe(int row, int col) {。
int i, j;// 检查当前列是否有皇后。
for (i = 0; i < row; i++) {。
if (board[i][col] == 1) {。
return 0;}。
}。
// 检查左上对角线是否有皇后。
for (i = row, j = col; i >= 0 && j >= 0; i--, j--) {。
if (board[i][j] == 1) {。
return 0;}。
}。
// 检查右上对角线是否有皇后。
for (i = row, j = col; i >= 0 && j < N; i--, j++) {。
if (board[i][j] == 1) {。
return 0;}。
}。
return 1;}。
// 在当前行放置皇后。
int solve(int row) {。
int col;// 所有行都放置完毕，打印结果。
if (row == N) {。
for (int i = 0; i < N; i++) {。
for (int j = 0; j < N; j++) {。
printf("%d ", board[i][j]); }。
printf("\n");}。
printf("\n");return 1;}。
// 逐列尝试放置皇后。
for (col = 0; col < N; col++) {。
八皇后问题MIPS实现方案
实验结果截图：
#store the result in $s0
#print and exit li $v0,1 move $a0,$s0 syscall li $v0,10 syscall #Function Queen Queen: addi $sp,$sp,-24 sw $ra,20($sp) sw $v0,16($sp) sw $a1,12($sp) sw $a2,8($sp) sw $s3,4($sp) addi $s7,$0,1 #initial $s7 which is i sw $s7,0($sp) #refresh and save i bne $a0,$a1,qLoop #n==QUEENS addi $a2,$a2,1#iCount=iCount+1 sw $a2,8($sp) #refresh and save iCount j qExit qLoop: lw $a1,12($sp) #load n to $a1 sll $t0,$a1,2 #$t0=4*n add $s3,$t0,$gp #$s3 is the address of site[n] sw $s7,0($s3) #site[n]=i #let Valid to judge jal Valid beqz $v1,else #Valid==1 addi $a1,$a1,1#n=n+1 jal Queen move $a2,$v0 #put the result into $a2 sw $a2,8($sp) #refresh and save $a2 #Valid==0 else: lw $s7,0($sp) #load the previous i ##### addi $s7,$s7,1 #i=i+1 sw $s7,0($sp) #refresh and save i
八皇后源代码及流程图
目录一需求分析 (1)1.1程序的功能： (1)1.2程序的输入输出要求： (1)二概要设计 (3)2.1程序的主要模块： (3)2.2程序涉及： (3)三详细设计 (3)3.1相关代码及算法 (4)3.1.1 定义相关的数据类型如下：....................... 错误!未定义书签。
3.1.2 主模块类C码算法： (4)3.1.3 画棋盘模块类C码算法 (5)3.1.4 画皇后模块类C码算法： (5)3.1.5 八皇后摆法模块（递归法）： (6)3.1.6 初始化模块 (7)3.1.7 输出摆放好的八皇后图形（动态演示）： (7)3.2相关流程图 (9)四调试分析 (12)五设计体会 (13)六附录 (13)七参考文献 (17)一需求分析1.1 程序功能：八皇后问题是一个古老而著名的问题。
该问题是十九世纪著名的数学家高斯1850年提出的。
八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子，问有多少种不同的摆法？并找出所有的摆法。
因此，八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
本程序通过对子函数void qu(int i)的调用，将八皇后的问题关键通过数据结构的思想予以了实现。
虽然题目以及演算看起来都比较复杂，繁琐，但在实际中，只要当一只皇后放入棋盘后，在横与列、斜线上没有另外一只皇后与其冲突，再对皇后的定位进行相关的判断。
即可完成。
如果在这个程序中，我们运用的是非递归的思想，那么将大量使用if等语句，并通过不断的判断，去推出答案，而且这种非递归的思想，大大的增加了程序的时间复杂度。
如果我们使用了数据结构中的算法后，那么程序的时间复杂度，以及相关的代码简化都能取得不错的改进。
这个程序，我运用到了数据结构中的栈、数组，以及树和回溯的方法。
八皇后问题代码实现
八皇后问题代码实现/*代码解析*//* Code by Slyar */ #include <stdio.h>#include<stdlib.h> #define max 8 int queen[max], sum=0; /* max为棋盘最大坐标*/ void show() /* 输出所有皇后的坐标*/{ int i; for(i = 0; i < max; i++){ printf("(%d,%d) ", i, queen[i]); }printf("\n"); sum++;} int check(int n) /* 检查当前列能否放置皇后*/{ int i; for(i = 0; i < n; i++) /* 检查横排和对角线上是否可以放置皇后*/ { /* ///题目的要求是所有皇后不在同一横排、竖排、对角线上。
1、queen[n]值为竖排号，可看为Y轴上值。
n值为横排号，可看为X轴上值。
2、(1)先从横坐标第n点排开始放皇后，再放第n+1，所有不会同一横坐标点即同一竖排。
(2)queen[i] == queen[n]时即y坐标相等，即在同一横排，此时判断不合规则点。
(3)abs(queen[i] - queen[n]) == (n - i)，可变形为(queen[n] - queen[i]) /(n - i)==tan45°或tan135° 由公式可得出，点(n,queen[n])与点(i,quuen[i])在同一条左斜线135°或右斜45°，即国际象棋上的每个格子的两条斜角线。
3、由2即可得出当前格式是否能放置一个皇后。
*/ if(queen[i] == queen[n] || abs(queen[i] - queen[n]) == (n - i)) { return1; } } return 0;} void put(int n) /* 回溯尝试皇后位置,n为横坐标*/{ int i; for(i = 0; i < max;i++) { queen[n] = i; /* 将皇后摆到当前循环到的位置*/ if(!check(n)){ if(n == max - 1){ show(); /* 如果全部摆好，则输出所有皇后的坐标*/ } else { put(n + 1); /* 否则继续摆放下一个皇后*/ } } }} int main(){ put(0); /*从横坐标为0开始依次尝试*/ printf("TTTTTT----%d\n", sum); //system("pause"); //while(1); return 0;}/*算法系列---回溯算法引言寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。
C++课程设计八皇后问题
安徽建筑工业学院数据结构设计报告书院系数理系专业信息与计算科学班级11信息专升本学号11207210138姓名李晓光题目八皇后指导教师王鑫1．程序功能介绍答：这个程序是用于解决八皇后问题的。
八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
做这个课题，重要的就是先搞清楚哪个位置是合法的放皇后的位置，哪个不能，要先判断，后放置。
我的程序进入时会让使用者选择程序的功能，选【1】将会通过使用者自己手动输入第一个皇后的坐标后获得答案；选【2】将会让程序自动运算出固定每一个皇后后所有的排列结果。
2．课程设计要求答：（1）增加函数，完成每输入一组解，暂停屏幕，显示“按任意键继续！”。
（2）完善程序，编程计算八皇后问题共有集中排列方案。
（3）增加输入，显示在第一个皇后确定后，共有几组排列。
（4）将每组解的期盼横向排列输出在屏幕上，将五个棋盘并排排列，即一次8行同时输出5个棋盘，同样完成一组解后屏幕暂停，按任意键继续。
（5）求出在什么位置固定一个皇后后，解的数量最多，在什么位置固定皇后后，解的数量最少，最多的解是多少，最少的解是多少，并将最多，最少解的皇后位置及所有的解求出，同样5个一组显示。
3．对课程题目的分析与注释答：众所周知的八皇后问题是一个非常古老的问题，问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击。
按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子。
因此，本课程设计的目的也是通过用C++语言平台在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的92种结构予以实现。
使用递归方法最终将其问题变得一目了然，更加易懂。
首先要用到类，将程序合理化：我编辑了一个盘棋8*8的类：class Board，还有个回溯法的类：class Stack，关键的类好了，然后编辑好类的成员，然后编辑主函数利用好这些类的成员，让其运算出结果。
八皇后说明书
目录摘要 (1)前言 (2)正文 (3)1.采用类C语言定义相关的数据类型 (3)2.各模块的伪码算法 (3)3.函数的调用关系图 (6)4.调试分析 (7)5.测试结果 (7)6.源程序（带注释） (10)总结 (12)参考文献 (13)致谢 (14)摘要此程序主要是实现国际象棋“八皇后”的问题。
在一个8 * 8 的棋盘上，放置八个皇后，而每个皇后之间不相互攻击。
即每行只能放一个皇后，而且每列只能放置一个皇后，每个斜行只能放一个皇后。
根据这种规定，可在8 * 8 的棋盘上实现不同的92中放法。
这个程序就根据递归算法，用简单的代码实现皇后的放法。
本次设计旨在学习各种算法，训练对基础知识和基本方法的综合运用及变通能力，增强对算法的理解能力，提高软件设计能力。
在实践中培养独立分析问题和解决问题的作风和能力。
要求熟练运用C语言、基本算法的基础知识，独立编制一个具有中等难度的、解决实际应用问题的应用程序。
通过对题意的分析与计算，用递归法回溯法及枚举法解决八皇后是比较适合的。
递归是一种比较简单的且比较古老的算法。
此外还有回溯法是递归法的升华，在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。
而枚举法，更是一种基础易懂简洁的方法。
而今天所用的算法只是递归算法。
不论用什么法做这个课题，重要的就是先搞清楚哪个位置是合法的放皇后的位置，哪个不能，要先判断，后放置。
关键词：八皇后；算法设计；递归算法设计；数组前言国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。
所以高斯提出了一个问题：在8 * 8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。
这个问题是十九世纪著名的数学家高斯1850年提出的。
高斯认为有76种方案。
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
回溯法解决8皇后问题实验报告
算法设计与分析实验报告实验名称：用回溯法解决八皇后问题姓名：学号：江苏科技大学一、实验名称：回溯法求解8皇后问题二、学习知识：回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
回溯法是一个既带有系统性又带有跳跃性的搜索算法。
它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解的空间树。
算法搜索至解的空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。
如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。
否则，进入该子树，继续按深度优先的策略进行搜索。
回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。
而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。
这种以深度优先的方式系统地搜索问题的解的算法称为回溯法，它适用于解一些组合数较大的问题。
三、问题描述（1）使用回溯法解决八皇后问题。
8皇后问题：在8*8格的棋盘上放置彼此不受攻击的8个皇后。
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
8后问题等价于在8*8格的棋盘上放置8个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。
（2）用高级程序设计语言实现四、求解思路Procedure PLACE(k)//如果一个皇后能放在第k行和X(k)列，则返回true，否则返回false。
X是一个全程数组，进入此过程时已置入了k个值。
ABS(r)过程返回r的绝对值//global X(1:k); integer i,k;i←1while i<k doif X(i)=X(k) or ABS(X(i)-X(k))=ABS(i-k) thenreturn (false)end ifi←i+1repeatreturn (true)End PLACEProcedure NQUEENS(n)//此过程使用回溯法求出一个n*n棋盘上放置n个皇后，使其不能互相攻击的所有可能位置//integer k,n,X(1:n)X(1)←0 ; k←1 // k是当前行；X(k)是当前列 //while k>0 do // 对所有的行，执行以下语句 //X(k)←X(k)+1 //移到下一列//while X(k)<=n and Not PLACE(k) do //此处能放这个皇后吗//X(k)←X(k)+1 //不能放则转到下一列//repeatif X(k)<=n then //找到一个位置//if k=n then print (X) //是一个完整的解则打印这个数组// else k←k+1;X(k)←0 //否则转到下一行//end ifelse k←k-1 //回溯//end ifrepeatEnd NQUEENS五、算法实现本实验程序是使用C#编写，算法实现如下：1.queen类—实现8皇后问题的计算，将结果存入数组。
八皇后问题的解决完整
八皇后问题的解决完整 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#淮阴工学院数据结构课程设计报告设计题目：八皇后2008 年 6 月 25 日设计任务书摘要：八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
而本课程设计本人的目的也是通过用c++语言平台将一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的92种结构予以实现．使用递归方法最终将其问题变得一目了然，更加易懂。
关键词：八皇后 ; c++ ; 递归法目录.1. 课题综述1. 1课题的来源及意义八皇后问题是一个古老而着名的问题，该问题是十九世纪着名的数学家高斯1850年提出的。
在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。
所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。
到了现代，随着计算机技术的飞速发展，这一古老而有趣的数学游戏问题也自然而然的被搬到了计算机上。
运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会，可以使我增强信心，为我以后的编程开个好头，故我选择了这个有趣的课题。
1. 2 面对的问题1）解决冲突问题：这个问题包括了行，列，两条对角线；列：规定每一列放一个皇后，不会造成列上的冲突；行：当第I行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以I为下标的标记置为被占领状态；2）使用数据结构的知识，用递归法解决问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年春季学期《C项目设计》报告题目：八皇后问题学号：092213112 姓名：刘泽中组名： 1指导教师：宋东兴日期：2014.05.15目录正文 (3)1.问题描述 (3)2. 总体设计与分析 (3)3. 相关代码 (5)4. 调试分析 (9)5.软件使用说明书 (11)总结 (11)附录：部分原程序代码 (12)一、问题描述1.八皇后问题:是一个古老而著名的问题。
该问题是十九世纪著名的数学家高斯1850年提出：在8×8棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？2.解决八皇后问题的关键在于：（1）找到合理的数据结构存放棋子的摆放位置。
（2）要有合理的冲突检查算法。
采用的方法是，先把8个棋子摆在棋盘上，每行摆一个，然后去检查这种摆放是否有冲突，如果没有冲突，即找到了一种解决方案。
由于皇后的摆放位置不能通过某种公式来确定，因此对于每个皇后的摆放位置都要进行试探和纠正，这就是“回溯”的思想。
在8个皇后未放置完成前，每行摆放一个皇后，摆放第i个皇后和第i+1个皇后的试探方法是相同的，因此完全可以采用递归的方法来处理。
二、总体设计与分析1.设计效果画一个8*8的国际象棋盘，在棋盘某一位置上放一棋子，并让它按从左到右的方向自动运动，用户可以使用光标键调整棋子运动的方向，找出所有可能的摆放方案，将包含指定的棋子的（如3行4列）摆放方案找出并显示出来。
2.、总体设计程序总体分为两大块：（1）八皇后摆法的寻找；（2）棋盘及棋子的设计。
3、详细模块（1）八皇后摆法的寻找：int chess[8][8]={0}; //二维数组表示8*8棋盘,全部清0,（0代表该位没有放棋子）void queen(int i,int n){ //i表示从第i行起为后续棋子选择合适位置，n代表n*n棋盘if(i==n)output(n); //输出棋盘当前布局;else{for(j=0;j<n;j++){ //每行可能有n个摆放位置chess[i][j] = 1; //在第i行，j列上放一棋子if(!canAttack(i,j)) //如果当前布局合法,不受前i-1行的攻击queen(i+1,n); //递归摆放i+1行chess[i][j] = 0; //移走第i行，j列的棋子}}}int canAttack(int i,int j){ //判断0到i-1行已摆放的棋子，对[i,j]位置是否可以攻击for(m=0;m<i;m++){for(n=0;n<8;n++){if(chess[m][n]==1){if(m==i||n==j) return 1;if(m+n==i+j || m-n==i-j) return 1;}}}return 0;}void output(){ //输出一组解，即打印出8个皇后的坐标for(int i=0;i<8;i++){for(int j=0;j<8;j++){if(chess[i][j]==1){printf("(%d,%d)",i,j);}}}printf(“\n”);}int main(){queen(0,8);return 0;}（2）棋盘及棋子的设计：void drawBlock(int i,int j){ //棋盘的设计（每一个小方块）int x0,y0,x1,y1;x0=ORGX+j*W;y0=ORGY+i*H;x1=x0+W-1;y1=y0+H-1;setcolor(WHITE);rectangle(x0,y0,x1,y1);setfillstyle(1,LIGHTGRAY);floodfill(x0+1,y0+1,WHITE);setcolor(WHITE);line(x0,y0,x1,y0);line(x0,y0,x0,y1);setcolor(BLACK);line(x1,y0,x1,y1);line(x0,y1,x1,y1);}void drawBall(Ball ball){ //棋子的设计int x0,y0;x0=ball.startX+ball.c*ball.w+ball.w/2;y0=ball.startY+ball.r*ball.h+ball.h/2;setcolor(RED);setfillstyle(1,RED);fillellipse(x0,y0,10,10);}4.程序设计思路：先设计程序，找到八皇后的摆放位置，方法是：先把8个棋子摆在棋盘上，每行摆一个，然后去检查这种摆放是否有冲突，如果没有冲突，即找到了一种解决方案。
采用递归方法和“回溯”思想，找到8*8棋盘上的各种摆法，并把它打印显示出来，共92种。
然后用TC进行图形编程，画出精美的棋盘，设计好棋子，从显示棋盘，显示棋子，上下左右移动棋子，一步一步，减少错误率。
最后，将棋盘棋子和八皇后摆放的代码结合一起，做出可以使用光标键调整棋子运动方向，找出所有可能的摆放方案，将包含指定的棋子的（如3行4列）摆放方案找出并显示出来的效果。
整个大程序看起来很复杂，但是把其分成二大块，最后再合成，便显得很容易多了。
三、相关代码1. typedef struct{ //定义一个棋子数据结构int r,c; //棋子在棋盘上的的行，列坐标int h,w; //棋子所在方块的高度和宽度int startX,startY; //棋盘在屏幕的起始坐标，画棋子定位所用enum Direction dir;}Ball;2. void init(){ //初始化int gdriver,gmode;gdriver = DETECT;initgraph(&gdriver,&gmode,"c:\\tc30\\bgi");cleardevice();}3. void drawTable(){ //画棋盘int i,j,size;for(i=0;i<ROW;i++){for(j=0;j<COL;j++){drawBlock(i,j); //画小方块}}size=imagesize(50,50,50+7*W+W-1,50+7*H+H-1); //计算大小，保存到缓存区buff1=(void *)malloc(size);getimage(50,50,50+7*W+W-1,50+7*H+H-1,buff1); //将整个棋盘保存的缓存区}4. void drawBlock(int i,int j){ //参数代表小方块在棋盘上的第i行，第j列 int x0,y0,x1,y1;x0=ORGX+j*W;y0=ORGY+i*H;x1=x0+W-1;y1=y0+H-1;setcolor(WHITE);rectangle(x0,y0,x1,y1);setfillstyle(1,LIGHTGRAY); //设置小方块的填充色floodfill(x0+1,y0+1,WHITE);setcolor(WHITE); //增加立体感，设置白色line(x0,y0,x1,y0);line(x0,y0,x0,y1);setcolor(BLACK);line(x1,y0,x1,y1);line(x0,y1,x1,y1);}5. void drawBall(Ball ball){ //画棋子int x0,y0;x0=ball.startX+ball.c*ball.w+ball.w/2; //计算圆心坐标 y0=ball.startY+ball.r*ball.h+ball.h/2;setcolor(RED);setfillstyle(1,RED);fillellipse(x0,y0,10,10);}6. void move(Ball *ball,int rols,int cols){ //棋子移动switch(ball->dir){case KEY_UP:ball->r--;;if(ball->r<0) ball->r = rols-1;break;case KEY_DOWN:ball->r++;if(ball->r==rols) ball->r=0;break;case KEY_LEFT:ball->c--;if(ball->c<0) ball->c = cols-1;break;case KEY_RIGHT:ball->c++;if(ball->c==cols) ball->c=0;break;}}7. void init2(Ball*ball,int r,int c,int size,int x0,int y0){ //初始化一个棋子ball->r=r;ball->c=c;ball->h=ball->w=size;ball->startX=x0;ball->startY=y0;}8. void clearBall(){ //将缓存区的棋盘拿出来putimage(50,50,buff1,COPY_PUT);}9. void changeDir(Ball *ball,enum Direction dir){ //运动方向ball->dir=dir;}10. void fun(Ball ball){ //当前棋子的坐标xx=ball.r;xy=ball.c;}11. void queen(int i){ // i表示从第i行起为后续棋子选择合适位置int j;if(i==8)outputa();else{for(j=0;j<8;j++){chess[i][j]=1; //二维数组表示8*8棋盘（0代表该位没有放棋子）if(!canAttack(i,j))//如果当前布局可行，不受i-1行的攻击 queen(i+1); //递归摆放i+1行chess[i][j]=0; // 移走第i行，j列的棋子}}}12. int canAttack(int i,int j){// 判断0到i-1行已摆放的棋子，对[i,j]位置是否可以攻击int m,n;for(m=0;m<i;m++){for(n=0;n<8;n++){if(chess[m][n]==1){if(m==i||n==j) return 1;if(m+n==i+j||m-n==i-j) return 1;}}}return 0;}13. void outputa(){Ball myBall;int i,j,a=0,b=0;for(i=0;i<8;i++){ //输出一组解，坐标分别保存到两个数组里 for(j=0;j<8;j++){if(chess[i][j]==1){fa[a++]=i;fb[b++]=j;}}}if(fam==0){ //判断是否为全部输出，fam为1时输出全部92种解 for(i=0;i<8;i++)if(fa[i]==xx&&fb[i]==xy){ //如果有坐标与当前棋子坐标相同时 delay(800); //延时800毫秒clearBall(); // 清空棋子flap++; // 计数当前棋子位置满足要求的个数for(i=0;i<8;i++){ //画出一组解init2(&myBall,fa[i],fb[i],W,ORGX,ORGY);drawBall(myBall);}}}else { // 否则全部输出92种解delay(800);clearBall();for(i=0;i<8;i++){init2(&myBall,fa[i],fb[i],W,ORGX,ORGY);drawBall(myBall);}}t++; //计数器，用来计算总共多少组解a=b=0;}四、调试分析1.程序初始界面：2.随机移动到某点：3.按ENTER键，寻找包含当前棋子的解：4.按TAB键，显示全部92种解：五：软件说明书及设计总结1.软件说明：用户运行程序，可自由移动棋子，当按ENTER键时，可显示包含当前用户选择棋子位所有八皇后的解，当显示完毕后，下方会输出八皇后解的总数以及当前坐标位置的解的个数。