回溯法经典案例----N皇后

最新推荐文章于 2023-02-07 17:04:17 发布

Fireworks_light

最新推荐文章于 2023-02-07 17:04:17 发布

阅读量2k

点赞数

分类专栏： c语言文章标签： define char

本文链接：https://blog.csdn.net/mahao1107/article/details/47031423

版权

本文通过代码展示了解决N皇后问题的回溯算法，重点解析了回溯法和递归的思想在解决问题中的应用。回溯法是一种试探性的解题策略，当无法继续前进时会退回尝试其他路径。在find和check函数中，这种思想得以体现。虽然回溯法程序清晰易懂，但针对有明确解法的问题，其效率不如动态规划或递归解法。

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

   在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。
   下面N取8：

代码如下：

//八皇后=====92种

#include <stdio.h>

#define N 8

char board[N+2][N+2];

typedef struct pos
{
    int ios;
    int jos;
}Pos_t;

Pos_t pos[3] = {
  {-1,-1},{-1,0},{-1,1}};

//init初始化,显示#边框
void init( void )                       //1
{
    int i;
    int j;

    for( i=0;i<N+2