C语言 八皇后（包含错误代码及分析）

基本思路：

用递归思想解决，在8*8的棋盘放置8个皇后，则放置成功会每行有且仅有一个皇后（因为皇后不能同行），所以可以循环行，尝试在某列放置，和 全排列 http://t.csdn.cn/kvIXC 的解决方法很类似，具体思路见代码。

正确代码：

#include 
#include 

int d[8]={0};//棋盘
int ins_2=0;
int num=0;

void print()
{
    for(int i=0;i<8;i++,printf("\n"))
    for(int j=0;j<8;j++)
    {
        if(d[i]!=j)printf("o ");
        else printf("* ");
    }
    printf("\n");
}

void core(int i)//i为当前行
{
    if(i==8&&ins_2==8)
    {
        print();
        num++;
        return ;
    }
    else if(i!=0)
    for(int j=0;j<8;j++)//j为当前列
    {
        int temp=0;
        for(int k=0;k

代码分析：

做的是时候还是遇到很多问题，下面写一下自己遇到和解决的问题。

斜线判断：

if(k-d[k]==i-j || k+d[k]==i+j)

k-d[k]==i-j （横坐标减纵坐标）只解决了左上到右下方向的斜线，要解决左下到右上方向的斜线还需要 k+d[k]==i+j （横坐标加纵坐标）

特殊处理第core(0)状态：

core函数中对i==0的状态特殊处理了一下： else if(i==0) ,如果不特殊处理，core函数为：

void core(int i)//i为当前行
{
    if(i==8&&ins_2==8)
    {
        print();
        num++;
        return ;
    }

    for(int j=0;j<8;j++)//j为当前列
    {
        int temp=0;
        for(int k=0;k

不特殊处理，则在i==0的状态进入第10行的for循环，在进入13行的循环，不满足k

错误分析：

这个是一开始写错的代码，不但结果是错的还会无止息的运行：

void core(int i)//i为当前行
{
    if(i==8&&ins_2==8)
    {
        print();
        return ;
    }
    else if(i!=0)
    for(int j=0;j<8;j++)//j为当前列
    {
        for(int k=0;k

几个状态的截图：

问题出在11到21行，我能想到的一个原因是这里只要当前行与之前某一行不存在冲突，则就会进入子问题继续处理，导致结果会是错的，为啥一直循环下去没想明白,循环到后面会多次打印一张图，感觉像是有穷的，不过没有测试，附几个循环到后面的运行图。

for(int k=0;k {
if(d[k]==j)//某列已经被使用
continue;
if(k-d[k]==i-j || k+d[k]==i+j)//斜线冲突
continue;
d[i]=j;
ins_2++;
core(i+1);
ins_2--;
}

循环到后面的运行图：