数据库开题解析.ppt

数据结构课程设计课题：“八皇后”棋盘问题 组员：卜文婷 郭倩 屈雪 耿艳 课题时间：7月1号~7月5号 人员分工 卜文婷（组长）：编排内容进行整体布局 屈雪：演讲文稿，进行答辩 耿艳：资料查找 郭倩：ppt的制作及处理 关于编程部分的实现由成员一起完成 八皇后规则 在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。 课题意义 到了现代，随着计算机技术的飞速发展，这一古老而有趣的数学游戏问题也自然而然的被搬到了计算机上。运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会，可以使我们增强信心。 构想来源 设置为大型游戏中的闯关小游戏。大型游戏，如仙剑情节中会加入小的闯关游戏。仙剑三景天给龙葵找广袖流仙裙。仙剑4里的拼图闯关。依照八皇后原则选择正确的路线通关。 或作为益智小游戏 初步构想 1、建立合适的数据类型表示皇后在棋盘上所处的位置。 2、以8*8规格画出棋盘形式，在上面动态的标注其行走的过程。 3 、当玩家走一步时，将显示玩家所在的位置，并显示是否正确，若出现错误，就清除所有步数重新开始，重复次数为三，若仍不正确，则游戏闯关失败。 算法 #include stdio.h#include time.h#include stdlib.hint cells[64];/*存储摆放方案，一维数组视为二维棋盘*/int num=0;/*记录尝试次数*/int output()/*输出棋盘状态*/{ static int count=0;/*静态变量计录本次输出的编号*/ int t=0,m,n;/*辅助计算黑白格的选取*/ count++; printf(方案%d：\r\n,count); for(m=0;m8;m++){ for(n=0;n8;n++){ t++; if(cells[n+m*8]==0){/*没有皇后*/ t%2?printf(□):printf(■);/*根据奇偶与否决定输出格子黑白*/ }else{/*有皇后*/ printf(★); } }  t++;/*偏移，使黑白格交错*/ printf(\r\n); } if(count==30||count==60)system(pause);  return 0; } int ok(int i)/*递归判断第i行的落子可行性*/{ int k,j,t1,t2,r;/*临时变量，作用随机*/ for(k=0;k8;k++){/*从行首开始向后轮流判断*/ r=0;num++;/*r存储是否存在冲突，非0则为冲突*/ for(j=0;j8;j++){/*清空该行可能的棋子，避免由子过程返回后产生的冲突。*/ cells[j+i*8]=0; } for(j=0;ji;j++){/*纵向判断*/ if(cells[k+j*8]) r=1; } t2=t1=k+i*8;/*t1、t2临时存储斜向游标位置*/ t1-=9;/*向左上方对角线偏移一格*/ while(t1%8!=7t1=0){/*斜线上仍有格子*/ if(cells[t1]){r=1;break;}/*斜向存在冲突*/ t1-=9;/*继续移动*/ } t2-=7;/*同理*/ while(t2%8!=0t2=0){ if(cells[t2]){r=1;break;} t2-=7; } if(!r){/*没有发生冲突*/ cells[k+i*8]=1;/*确认落子*/ if(i7){/*没有落完八个皇后*/ ok(i+1);/*继续在下一行寻找方案*/  }else{/*落子成功结束*/ output();/*输出棋盘状况*/ } } } return 0;}int main()/*应用程序入口，不解释*/{ int i;/*临时变量，用于初始化棋盘*/ double a,b,c;/*计时用*/ printf(Q); pr