回溯算法之N皇后问题的求解

最新推荐文章于 2023-12-28 15:54:24 发布

cfwu_uestc

最新推荐文章于 2023-12-28 15:54:24 发布

阅读量1.1k

点赞数

分类专栏：算法文章标签：回溯算法 c++ 迭代

本文链接：https://blog.csdn.net/u010625000/article/details/12255227

版权

博客详细介绍了如何使用回溯算法解决N皇后问题，提供了C++实现代码，并阐述了算法思路。

摘要由CSDN通过智能技术生成

    四皇后问题的求解是回溯算法的一个经典应用，所谓四皇后问题，实质上就是求解如何在一个4*4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋里，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、45度交叉线上不能出现皇后的棋子，例如：

具体实现代码如下：

#include <iostream>
using namespace std;

const int N=4;
bool IsCorrect(int i, int j, int (*pt)[N]);
void Four_Queen(int j, int (*pt)[N]);

int count = 0;					//	统计四皇后解的个数
int main()
{
	int QueenArray[N][N]={0};
	memset(QueenArray, 0, sizeof(QueenArray));
	Four_Queen(0, QueenArray);
	cout<<"the answer number of four_queen is:"<<count<<endl;
	while(true);
	return 0;
}

void Four_Queen(int j, int (*pt)[N])		//	二维数组可看做一维数组，二维数组名是数组的首元素首地址，是数组指