第一种方法:
#include<stdio.h>
int check(int *); //这个函数看所给的八个位置是否满足八皇后的条件.
int main()
{
int a[8]={0},n=0;
for(a[0]=1;a[0]<=8;a[0]++) //八个a[]分别表示八列皇后的位置
for(a[1]=1;a[1]<=8;a[1]++)
for(a[2]=1;a[2]<=8;a[2]++)
for(a[3]=1;a[3]<=8;a[3]++)
for(a[4]=1;a[4]<=8;a[4]++)
for(a[5]=1;a[5]<=8;a[5]++)
for(a[6]=1;a[6]<=8;a[6]++)
for(a[7]=1;a[7]<=8;a[7]++)
if(check(a)){
printf("%d%d%d%d%d%d%d%d ",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]);
n++;
}
printf("\n\nThere are %d results\n",n);
getchar();
return 0;
}
int check(int *a)
{
int i,j;
for(i=0;i<=6;i++)
for(j=1;i+j<=7;j++)
if(a[i]==a[i+j]||a[i]+j==a[i+j]||a[i]-j==a[i+j])//如果在同一行同一斜行
return 0;
return 1;
}
第二种方法:
// question of eight queens
#include <stdio.h>
#include <math.h>
int queen[9];
int total;
int check(int i,int j) //check if a queen can be located on the position -- (i,j)
{
int a,flag;
flag=1;
for(a=1;a<=i-1;a++)
{
if( (j==queen[a] ) || ((i-a)==abs(j-queen[a])) ) { flag=0; break; }
}
return flag;
}
void print() //print the result
{
int a;
for(a=1;a<=8;a++) printf("%d ",queen[a]);
printf("\n");
total++;
}
main()
{
int x,y;
total=0;
for(x=1;x<=8;x++) queen[x]=0; //setup the positions of eight queens
x=1;
while( (x>=1) && (x<=8) )
{
for(y=queen[x]+1;y<=9;y++)
{
if( y==9 ) { queen[x]=0;x--;break; }
if( check(x,y)==1 )
{
if( x==8 ) { queen[x]=y;print(); }
else { queen[x]=y; x++; break; }
}
}
}
printf("%d\n",total);
}
第三种方法:
#include<stdio.h>
int check(int *); //这个函数看所给的八个位置是否满足八皇后的条件.
int main()
{
int a[8]={0},i,n=0;
while(a[0]!=8){ //检测数据,如果为8,则说明所有情况都已讨论,则退出
if(check(a)){ //使用数据
printf("%d%d%d%d%d%d%d%d ",a[0]+1,a[1]+1,a[2]+1,a[3]+1,a[4]+1,a[5]+1,a[6]+1,a[7]+1);
n++;
}
a[7]++; //递增改变数据,代替了八个循环
for(i=7;i>0&&a[i]==8;--i){
a[i]=0;
a[i-1]++;
}
}
printf("\n\nThere are %d results\n",n);
getchar();
return 0;
}
int check(int *a)
{
int i,j;
for(i=0;i<=6;i++)
for(j=1;i+j<=7;j++)
if(a[i]==a[i+j]||a[i]+j==a[i+j]||a[i]-j==a[i+j]) //如果在同一行同一斜行
return 0;
return 1;
}
分享到:
相关推荐
八皇后问题是一个经典的计算机编程问题,它涉及到回溯算法、数据结构和图形用户界面的设计。在C++中,特别是结合MFC(Microsoft Foundation Classes)框架,可以创建具有用户友好界面的程序来解决此问题。 首先,...
### 八皇后问题详解 #### 一、八皇后问题背景 八皇后问题是一个经典的计算机科学问题,也是数学领域中一个有趣的挑战。这个问题来源于国际象棋的背景:如何在一个8×8的国际象棋棋盘上放置八个皇后,使得没有任何...
八皇后问题 c++ 八皇后问题 c++ 八皇后问题 c++
用回溯求解法求解八皇后问题,经典问题matlab实现,欢迎大家下载
数据结构八皇后问题实验报告是一份详尽的项目文档,主要涵盖了八皇后问题的解决方案,该问题是一个经典的计算机科学和算法问题,源自国际象棋。报告的作者花费了两周时间完成,显然投入了大量的精力和思考。 八皇后...
八皇后问题课程设计论文
解决八皇后问题的源码,带有注释,由于数据结构即算法的学习,如有其他需要,请留言
作业代码,汇编写八皇后问题,自己写了一份,在网上找的也在里面
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或...
linux c语言实现八皇后问题。希望对你的学习
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一...
八皇后问题是一个经典的问题,在棋盘上放置八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。这个问题最早由数学家欧拉提出,后来被广泛用来作为回溯法的典型示例。在这个Java程序...
八皇后问题是计算机科学中一个经典的回溯算法应用实例,它要求在8×8的棋盘上摆放8个皇后,使得任何两个皇后都无法在同一行、同一列或同一对角线上互相攻击。这个问题最早由数学家路易斯·卡洛在19世纪提出,至今...
### Python 实现八皇后问题详解 #### 一、八皇后问题背景及定义 八皇后问题是一个经典的计算机科学问题,最早由国际象棋爱好者马克斯·贝瑟尔在1848年提出。该问题是在一个8×8的国际象棋棋盘上放置8个皇后,使得...
这个文档关于八皇后问题,一共两种代码,输出分别为0和1的矩阵或者直接输出位置序号两种输出结果。代码是C++语言编写。
包含prolog求解修八皇后问题的实验报告、源代码及试验运行截图
八皇后问题源代码解析 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。它的目标是在n×n格的棋盘上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。解决这个问题...
八皇后问题 递归算法 可以输入皇后的值 输出排列的结果
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线...