算法设计与试验分析五八皇后问题

1、算法设计与实验分析无五：八皇后问题班级：网络 1101 姓名： xx 学号：日期： 2013.5.21 一： 实验名称： 八皇后问题实验内容：在8X8格的国际象棋上摆放八皇后，使其不能互相攻击，即任意两个皇后 都不能处于同一行、同一列或同一斜线上，问有多少种摆法。虽然问题的关键 在于如何判定某个皇后所在的行、列、斜线是否有别的皇后；可以从矩阵的特 点上找到规律，如果在同一行，则行号相同；如果在同一列上，则列号相同； 如果同在 “/斜”线上的行列值之和相同；如果在对角线上，则行列号之和或之差 相等，逐个纪录符合题意的情况 ,最终得出解。回溯法：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法

2、。按选优条件 向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到 目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足 回溯条件的某个状态的点称为 “回溯点”。*. .程序清单：#include<iostream.h>#include<iomanip.h>#include<stdlib.h>#include<stdio.h>1staticcharQueen88;staticinta8;staticintb15;staticintc15;staticintiQueenNum=0;staticintiNum=1;vo

3、idiQueen(inti);voidmeasure1();voidiQueen(inti)intiColumn;for(iColumn=0;iColumn<8;iColumn+)if(aiColumn=0&&bi- iColumn+7=0&&ci+iColumn=0)QueeniiColumn=''aiColumn=1;intiLine;intiColumn;for(iColumn=0;iColumn<8;iColumn+)for(iLine=0;iLine<15;iLine+)biLine=ciLine=0;iQueen(0

4、);QueeniLineiColumn='*'for(iLine=0;iLine<8;iLine+)aiLine=0;bi-iColumn+7=1;ci+iColumn=1;if(i<7)intiLine;intiColumn;coutvv"(递归法)皇后摆放方式的第"vviNumvv"种情况为："<<endl;for(iLine=0;iLine<8;iLine+)for(iColumn=0;iColumn<8;iColumn+)cout<<setw(2)<<QueeniLine

5、iColumn;iQueen(i+1);elsecout<<endl;cout<<iNum<<":5for(iLine=0;iLine<8;iLine+)for(iColumn=0;iColumn<8;iColumn+)if(QueeniLin eiColumn='')cout<<"("<<iLine+1<<','<<iColumn+1<<")"QueeniiColumn='*'aiColumn=0;bi-iColumn+7=0;ci+iColumn=0;cout&