C++“八皇后问题”之回溯法

最新推荐文章于 2025-06-05 23:34:23 发布

原创

最新推荐文章于 2025-06-05 23:34:23 发布 · 762 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #java #算法

本文详细介绍了如何使用C++编程语言的两种方法解决8皇后问题，即通过回溯法和向量结构来放置8个皇后在8x8的棋盘上，确保它们互不攻击。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序分析：在8*8的棋盘上安置八个皇后且相互不能攻击。

一个皇后的攻击范围如下图所示：
在这里插入图片描述
其中一种摆法如下：
C++代码：

方法一：

#include <iostream>
using namespace std;

const int ArSize = 8;//这个数等于几，就是几皇后。
int num = 0;

bool check(bool arr[ArSize][ArSize], int row, int column){
	// 判断皇后的落点是否合规
	if (row == 0){
		return true;
	}
	int i, j;
	
	for (i = 0; i < row; ++i){
		// 判断纵向是否有冲突
		if (arr[i][column]){
			return false;
		}
    }

	i = row - 1;
	j = column - 1;
	while (i >= 0 && j >= 0){
		// 判断正斜对角线是否有冲突
		if (arr[i][j]){
			return false;
		}
		--i;
		--j;
	}

	i = row - 1;
	j = column + 1;
	while (i >= 0 && j <= ArSize - 1){
		// 判断负斜对角线是否有冲突
		if (arr[i][j]){
			return false;
		}
		--i;
		++j;
	}
	return true;
}

void outPut(bool arr[Ar