八皇后问题课程设计报告

v1.0可编写可改正数据构造课程设计报告设计题目：八皇后问题系（院）:数学学院专业：信息与计算科学班级：02班学生姓名王天宇学号:指导教师:设计任务书课题八皇后1v1.0可编写可改正名称用c++语言平台将一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到此外七个皇后，也不被此外七个皇后所攻击的92种构造予以实设计现．目的经过此次课程设计,提升自己的编程能力,熟习c++的编程坏境,为此后的程序开发打下基础.实验1）语言平台：tc++或vc++；环境2）履行文件：八皇后.exe试编写程序实现将八个皇后搁置在国际象棋棋盘的无矛盾的地点上的算法，并任务给出全部的解。要求2v1.0可编写可改正课题综述1课题的根源及意义八皇后问题是一个古老而有名的问题，该问题是十九世纪有名的数学家高斯1850年提出的。在国际象棋中，皇后是最有权益的一个棋子；只需其他棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不可以互相攻击，即随意两个皇后都不可以处于同一列、同一行、或同一条斜线上边，问共有多少种解法。到了现代，跟着计算机技术的飞快发展，这一古老而风趣的数学游戏问题也自但是然的被搬到了计算机上。运用所学计算机知识来试着解决这个问题是个锻炼和提升我自己编程能力和独立解决问题能力的好时机，能够使我加强信心，为我此后的编程开个好头，故我选择了这个风趣的课题。2面对的问题1）解决矛盾问题：这个问题包含了行，列，两条对角线；列：规定每一列放一个皇后，不会造成列上的矛盾；行：当第I行被某个皇后占据后，则同一行上的全部空格都不可以再放皇后，要把以I为下标的标志置为被占据状态；2）使用数据构造的知识，用递归法解决问题。纲要设计本课件学生是用循环递归循环来实现的，分别一一测试了每一种摆法，并把它拥有的92种变化表现出来。在这个程序中，我的主要思路以及思想是这样的：1）解决矛盾问题：1v1.0可编写可改正这个问题包含了行，列，两条对角线；列：规定每一列放一个皇后，不会造成列上的矛盾；行：当第I行被某个皇后占据后，则同一行上的全部空格都不可以再放皇后，要把以I为下标的标志置为被占据状态；对角线：对角线有两个方向。在这我把这两条对角线称为：主对角线和从对角线。在同一对角线上的全部点（设下标为(i,j)），要么(i+j)是常数，要么(i-j)是常数。所以，当第I个皇后占据了第J列后，要同时把以(i+j)、(i-j)为下标的标记置为被占据状态。2）数据构造的实现而关于数据构造的实现，学生则是侧重于:数组a[I]：a[I]表示第I个皇后搁置的列；I的范围：1..8;对角线数组：b[j](主对角线),c[j]（从对角线），依据程序的运转，去决定主从对角线能否放入皇后；详尽设计和实现算法描绘A、数据初始化。B、从n列开始摆放第n个皇后（由于这样便能够切合每一竖列一个皇后的要求），先测试目前地点（n，m）能否等于0（未被占据）。假如是，摆放第n个皇后，并宣告占据（记得姚横列竖列斜列一同设置），接着进行递归；假如不是，测试下一个地点（n，m+1），可是假如当n<=8，m=8时，发现此时已没法摆放时，便要进行回溯。从问题的某一种可能出发，搜寻从这类状况能出发，持续搜寻，这类不停“回溯”的找寻解的方法，称为“回溯法”。C、使用数组实现回溯法的思想。D、当n>8时，便打印出结果。2v1.0可编写可改正E、输出函数我使用printf输出，运转形式为：第m种方法为：********代码编写及详尽说明#include<iostream>usingnamespacestd;inta[8],b[8],c[30],d[30];inti,k,X=0,Y=0;voidprint( ){intt,n;Y++;cout<<"\tNo."<<Y<<