本文介绍了一种基于PHP回溯算法的n皇后问题解决方法，供大家参考：

这里没有太多的介绍了N皇后问题，进行了相关的介绍和分析算法可以参考前一个C++基于回溯法解决八皇后问题。

回溯法的基本实践是搜索，或者一种穷举搜索方法来避免不必要的搜索，这种方法适用于解决大量组合问题。

在问题的解空间树，回溯法搜索解空间树的根节点按照深度优先的策略。当算法搜索的空间树的任何一点，它首先确定节点是否包含问题的解。如果是不包括在内，我们跳过的子树其根源是根深蒂固的搜索，并一步一步回到祖先节点。否则，输入子树并继续按深度优先策略搜索。

回溯法是一种指导思想——不是通过，而是转换头部。设计过程：确定问题的解空间，确定节点的扩展规则；搜索。

下面是如何用PHP实现这个问题的主要演示

三美元代表一个可行的尝试

总成绩记录

详细的数据结构分析可以作为参考以前的文章链接。


< PHP
现在检查是有效的
函数检查（$ l，C）{
全球三美元；
全球美元；
全球N美元，计数；
foreach（三美元美元美元关键= >价值）{
如果（键< $ l）{
如果（$ = $ C）{
返回0；
否则如果（abs（$ l - $键）= abs（$ - $ - value））{
返回0；
}
}
}
返回1；
}
函数扫描（$行）{
全球三美元；
全球美元；
全球N美元，计数；
如果（$行= n）{
RES { } = $三美元；
（ / / $特雷斯=阵）；
数+；
其他{ }
（$ i = 0；$ i $ n；$ + +）{
如果（支票，$，I）= 1）{
三线} = { $ $ $我；
nxline = $线+ 1美元；
扫描（$ nxline）；
}
}
}
}
一美元=阵（）；
$ =数组（）；
$ = 8；$ = 0；
时间=瞬时（美元）；
扫描（0）；
时间=瞬时（美元）；
var_dump（合物）；
有计数方法！；
T =美元美元美元海事处；
回声（int）$ 使用秒；




运行结果：

复制代码代码如下所示：

array(92) { {0}=> array(8) { {0}=> int(0) {1}=> int(4) {2}=> int(7) {3}=> int(5) {4}=> int(2) {5}=> int(6) {6}=> int(1) {7}=> int(3) } {1}=> array(8) { {0}=> int(0) {1}=> int(5) {2}=> int(7) {3}=> int(2) {4}=> int(6) {5}=> int(3) {6}=> int(1) {7}=> int(4) } {2}=> array(8) { {0}=> int(0) {1}=> int(6) {2}=> int(3) {3}=> int(5) {4}=> int(7) {5}=> int(1) {6}=> int(4) {7}=> int(2) } {3}=> array(8) { {0}=> int(0) {1}=> int(6) {2}=> int(4) {3}=> int(7) {4}=> int(1) {5}=> int(3) {6}=> int(5) {7}=> int(2) } {4}=> array(8) { {0}=> int(1) {1}=> int(3) {2}=> int(5) {3}=> int(7) {4}=> int(2) {5}=> int(0) {6}=> int(6) {7}=> int(4) } {5}=> array(8) { {0}=> int(1) {1}=> int(4) {2}=> int(6) {3}=> int(0) {4}=> int(2) {5}=> int(7) {6}=> int(5) {7}=> int(3) } {6}=> array(8) { {0}=> int(1) {1}=> int(4) {2}=> int(6) {3}=> int(3) {4}=> int(0) {5}=> int(7) {6}=> int(5) {7}=> int(2) } {7}=> array(8) { {0}=> int(1) {1}=> int(5) {2}=> int(0) {3}=> int(6) {4}=> int(3) {5}=> int(7) {6}=> int(2) {7}=> int(4) } {8}=> array(8) { {0}=> int(1) {1}=> int(5) {2}=> int(7) {3}=> int(2) {4}=> int(0) {5}=> int(3) {6}=> int(6) {7}=> int(4) } {9}=> array(8) { {0}=> int(1) {1}=> int(6) {2}=> int(2) {3}=> int(5) {4}=> int(7) {5}=> int(4) {6}=> int(0) {7}=> int(3) } {10}=> array(8) { {0}=> int(1) {1}=> int(6) {2}=> int(4) {3}=> int(7) {4}=> int(0) {5}=> int(3) {6}=> int(5) {7}=> int(2) } {11}=> array(8) { {0}=> int(1) {1}=> int(7) {2}=> int(5) {3}=> int(0) {4}=> int(2) {5}=> int(4) {6}=> int(6) {7}=> int(3) } {12}=> array(8) { {0}=> int(2) {1}=> int(0) {2}=> int(6) {3}=> int(4) {4}=> int(7) {5}=> int(1) {6}=> int(3) {7}=> int(5) } {13}=> array(8) { {0}=> int(2) {1}=> int(4) {2}=> int(1) {3}=> int(7) {4}=> int(0) {5}=> int(6) {6}=> int(3) {7}=> int(5) } {14}=> array(8) { {0}=> int(2) {1}=> int(4) {2}=> int(1) {3}=> int(7) {4}=> int(5) {5}=> int(3) {6}=> int(6) {7}=> int(0) } {15}=> array(8) { {0}=> int(2) {1}=> int(4) {2}=> int(6) {3}=> int(0) {4}=> int(3) {5}=> int(1) {6}=> int(7) {7}=> int(5) } {16}=> array(8) { {0}=> int(2) {1}=> int(4) {2}=> int(7) {3}=> int(3) {4}=> int(0) {5}=> int(6) {6}=> int(1) {7}=> int(5) } {17}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(1) {3}=> int(4) {4}=> int(7) {5}=> int(0) {6}=> int(6) {7}=> int(3) } {18}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(1) {3}=> int(6) {4}=> int(0) {5}=> int(3) {6}=> int(7) {7}=> int(4) } {19}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(1) {3}=> int(6) {4}=> int(4) {5}=> int(0) {6}=> int(7) {7}=> int(3) } {20}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(3) {3}=> int(0) {4}=> int(7) {5}=> int(4) {6}=> int(6) {7}=> int(1) } {21}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(3) {3}=> int(1) {4}=> int(7) {5}=> int(4) {6}=> int(6) {7}=> int(0) } {22}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(7) {3}=> int(0) {4}=> int(3) {5}=> int(6) {6}=> int(4) {7}=> int(1) } {23}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(7) {3}=> int(0) {4}=> int(4) {5}=> int(6) {6}=> int(1) {7}=> int(3) } {24}=> array(8) { {0}=> int(2) {1}=> int(5) {2}=> int(7) {3}=> int(1) {4}=> int(3) {5}=> int(0) {6}=> int(6) {7}=> int(4) } {25}=> array(8) { {0}=> int(2) {1}=> int(6) {2}=> int(1) {3}=> int(7) {4}=> int(4) {5}=> int(0) {6}=> int(3) {7}=> int(5) } {26}=> array(8) { {0}=> int(2) {1}=> int(6) {2}=> int(1) {3}=> int(7) {4}=> int(5) {5}=> int(3) {6}=> int(0) {7}=> int(4) } {27}=> array(8) { {0}=> int(2) {1}=> int(7) {2}=> int(3) {3}=> int(6) {4}=> int(0) {5}=> int(5) {6}=> int(1) {7}=> int(4) } {28}=> array(8) { {0}=> int(3) {1}=> int(0) {2}=> int(4) {3}=> int(7) {4}=> int(1) {5}=> int(6) {6}=> int(2) {7}=> int(5) } {29}=> array(8) { {0}=> int(3) {1}=> int(0) {2}=> int(4) {3}=> int(7) {4}=> int(5) {5}=> int(2) {6}=> int(6) {7}=> int(1) } {30}=> array(8) { {0}=> int(3) {1}=> int(1) {2}=> int(4) {3}=> int(7) {4}=> int(5) {5}=> int(0) {6}=> int(2) {7}=> int(6) } {31}=> array(8) { {0}=> int(3) {1}=> int(1) {2}=> int(6) {3}=> int(2) {4}=> int(5) {5}=> int(7) {6}=> int(0) {7}=> int(4) } {32}=> array(8) { {0}=> int(3) {1}=> int(1) {2}=> int(6) {3}=> int(2) {4}=> int(5) {5}=> int(7) {6}=> int(4) {7}=> int(0) } {33}=> array(8) { {0}=> int(3) {1}=> int(1) {2}=> int(6) {3}=> int(4) {4}=> int(0) {5}=> int(7) {6}=> int(5) {7}=> int(2) } {34}=> array(8) { {0}=> int(3) {1}=> int(1) {2}=> int(7) {3}=> int(4) {4}=> int(6) {5}=> int(0) {6}=> int(2) {7}=> int(5) } {35}=> array(8) { {0}=> int(3) {1}=> int(1) {2}=> int(7) {3}=> int(5) {4}=> int(0) {5}=> int(2) {6}=> int(4) {7}=> int(6) } {36}=> array(8) { {0}=> int(3) {1}=> int(5) {2}=> int(0) {3}=> int(4) {4}=> int(1) {5}=> int(7) {6}=> int(2) {7}=> int(6) } {37}=> array(8) { {0}=> int(3) {1}=> int(5) {2}=> int(7) {3}=> int(1) {4}=> int(6) {5}=> int(0) {6}=> int(2) {7}=> int(4) } {38}=> array(8) { {0}=> int(3) {1}=> int(5) {2}=> int(7) {3}=> int(2) {4}=> int(0) {5}=> int(6) {6}=> int(4) {7}=> int(1) } {39}=> array(8) { {0}=> int(3) {1}=> int(6) {2}=> int(0) {3}=> int(7) {4}=> int(4) {5}=> int(1) {6}=> int(5) {7}=> int(2) } {40}=> array(8) { {0}=> int(3) {1}=> int(6) {2}=> int(2) {3}=> int(7) {4}=> int(1) {5}=> int(4) {6}=> int(0) {7}=> int(5) } {41}=> array(8) { {0}=> int(3) {1}=> int(6) {2}=> int(4) {3}=> int(1) {4}=> int(5) {5}=> int(0) {6}=> int(2) {7}=> int(7) } {42}=> array(8) { {0}=> int(3) {1}=> int(6) {2}=> int(4) {3}=> int(2) {4}=> int(0) {5}=> int(5) {6}=> int(7) {7}=> int(1) } {43}=> array(8) { {0}=> int(3) {1}=> int(7) {2}=> int(0) {3}=> int(2) {4}=> int(5) {5}=> int(1) {6}=> int(6) {7}=> int(4) } {44}=> array(8) { {0}=> int(3) {1}=> int(7) {2}=> int(0) {3}=> int(4) {4}=> int(6) {5}=> int(1) {6}=> int(5) {7}=> int(2) } {45}=> array(8) { {0}=> int(3) {1}=> int(7) {2}=> int(4) {3}=> int(2) {4}=> int(0) {5}=> int(6) {6}=> int(1) {7}=> int(5) } {46}=> array(8) { {0}=> int(4) {1}=> int(0) {2}=> int(3) {3}=> int(5) {4}=> int(7) {5}=> int(1) {6}=> int(6) {7}=> int(2) } {47}=> array(8) { {0}=> int(4) {1}=> int(0) {2}=> int(7) {3}=> int(3) {4}=> int(1) {5}=> int(6) {6}=> int(2) {7}=> int(5) } {48}=> array(8) { {0}=> int(4) {1}=> int(0) {2}=> int(7) {3}=> int(5) {4}=> int(2) {5}=> int(6) {6}=> int(1) {7}=> int(3) } {49}=> array(8) { {0}=> int(4) {1}=> int(1) {2}=> int(3) {3}=> int(5) {4}=> int(7) {5}=> int(2) {6}=> int(0) {7}=> int(6) } {50}=> array(8) { {0}=> int(4) {1}=> int(1) {2}=> int(3) {3}=> int(6) {4}=> int(2) {5}=> int(7) {6}=> int(5) {7}=> int(0) } {51}=> array(8) { {0}=> int(4) {1}=> int(1) {2}=> int(5) {3}=> int(0) {4}=> int(6) {5}=> int(3) {6}=> int(7) {7}=> int(2) } {52}=> array(8) { {0}=> int(4) {1}=> int(1) {2}=> int(7) {3}=> int(0) {4}=> int(3) {5}=> int(6) {6}=> int(2) {7}=> int(5) } {53}=> array(8) { {0}=> int(4) {1}=> int(2) {2}=> int(0) {3}=> int(5) {4}=> int(7) {5}=> int(1) {6}=> int(3) {7}=> int(6) } {54}=> array(8) { {0}=> int(4) {1}=> int(2) {2}=> int(0) {3}=> int(6) {4}=> int(1) {5}=> int(7) {6}=> int(5) {7}=> int(3) } {55}=> array(8) { {0}=> int(4) {1}=> int(2) {2}=> int(7) {3}=> int(3) {4}=> int(6) {5}=> int(0) {6}=> int(5) {7}=> int(1) } {56}=> array(8) { {0}=> int(4) {1}=> int(6) {2}=> int(0) {3}=> int(2) {4}=> int(7) {5}=> int(5) {6}=> int(3) {7}=> int(1) } {57}=> array(8) { {0}=> int(4) {1}=> int(6) {2}=> int(0) {3}=> int(3) {4}=> int(1) {5}=> int(7) {6}=> int(5) {7}=> int(2) } {58}=> array(8) { {0}=> int(4) {1}=> int(6) {2}=> int(1) {3}=> int(3) {4}=> int(7) {5}=> int(0) {6}=> int(2) {7}=> int(5) } {59}=> array(8) { {0}=> int(4) {1}=> int(6) {2}=> int(1) {3}=> int(5) {4}=> int(2) {5}=> int(0) {6}=> int(3) {7}=> int(7) } {60}=> array(8) { {0}=> int(4) {1}=> int(6) {2}=> int(1) {3}=> int(5) {4}=> int(2) {5}=> int(0) {6}=> int(7) {7}=> int(3) } {61}=> array(8) { {0}=> int(4) {1}=> int(6) {2}=> int(3) {3}=> int(0) {4}=> int(2) {5}=> int(7) {6}=> int(5) {7}=> int(1) } {62}=> array(8) { {0}=> int(4) {1}=> int(7) {2}=> int(3) {3}=> int(0) {4}=> int(2) {5}=> int(5) {6}=> int(1) {7}=> int(6) } {63}=> array(8) { {0}=> int(4) {1}=> int(7) {2}=> int(3) {3}=> int(0) {4}=> int(6) {5}=> int(1) {6}=> int(5) {7}=> int(2) } {64}=> array(8) { {0}=> int(5) {1}=> int(0) {2}=> int(4) {3}=> int(1) {4}=> int(7) {5}=> int(2) {6}=> int(6) {7}=> int(3) } {65}=> array(8) { {0}=> int(5) {1}=> int(1) {2}=> int(6) {3}=> int(0) {4}=> int(2) {5}=> int(4) {6}=> int(7) {7}=> int(3) } {66}=> array(8) { {0}=> int(5) {1}=> int(1) {2}=> int(6) {3}=> int(0) {4}=> int(3) {5}=> int(7) {6}=> int(4) {7}=> int(2) } {67}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(0) {3}=> int(6) {4}=> int(4) {5}=> int(7) {6}=> int(1) {7}=> int(3) } {68}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(0) {3}=> int(7) {4}=> int(3) {5}=> int(1) {6}=> int(6) {7}=> int(4) } {69}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(0) {3}=> int(7) {4}=> int(4) {5}=> int(1) {6}=> int(3) {7}=> int(6) } {70}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(4) {3}=> int(6) {4}=> int(0) {5}=> int(3) {6}=> int(1) {7}=> int(7) } {71}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(4) {3}=> int(7) {4}=> int(0) {5}=> int(3) {6}=> int(1) {7}=> int(6) } {72}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(6) {3}=> int(1) {4}=> int(3) {5}=> int(7) {6}=> int(0) {7}=> int(4) } {73}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(6) {3}=> int(1) {4}=> int(7) {5}=> int(4) {6}=> int(0) {7}=> int(3) } {74}=> array(8) { {0}=> int(5) {1}=> int(2) {2}=> int(6) {3}=> int(3) {4}=> int(0) {5}=> int(7) {6}=> int(1) {7}=> int(4) } {75}=> array(8) { {0}=> int(5) {1}=> int(3) {2}=> int(0) {3}=> int(4) {4}=> int(7) {5}=> int(1) {6}=> int(6) {7}=> int(2) } {76}=> array(8) { {0}=> int(5) {1}=> int(3) {2}=> int(1) {3}=> int(7) {4}=> int(4) {5}=> int(6) {6}=> int(0) {7}=> int(2) } {77}=> array(8) { {0}=> int(5) {1}=> int(3) {2}=> int(6) {3}=> int(0) {4}=> int(2) {5}=> int(4) {6}=> int(1) {7}=> int(7) } {78}=> array(8) { {0}=> int(5) {1}=> int(3) {2}=> int(6) {3}=> int(0) {4}=> int(7) {5}=> int(1) {6}=> int(4) {7}=> int(2) } {79}=> array(8) { {0}=> int(5) {1}=> int(7) {2}=> int(1) {3}=> int(3) {4}=> int(0) {5}=> int(6) {6}=> int(4) {7}=> int(2) } {80}=> array(8) { {0}=> int(6) {1}=> int(0) {2}=> int(2) {3}=> int(7) {4}=> int(5) {5}=> int(3) {6}=> int(1) {7}=> int(4) } {81}=> array(8) { {0}=> int(6) {1}=> int(1) {2}=> int(3) {3}=> int(0) {4}=> int(7) {5}=> int(4) {6}=> int(2) {7}=> int(5) } {82}=> array(8) { {0}=> int(6) {1}=> int(1) {2}=> int(5) {3}=> int(2) {4}=> int(0) {5}=> int(3) {6}=> int(7) {7}=> int(4) } {83}=> array(8) { {0}=> int(6) {1}=> int(2) {2}=> int(0) {3}=> int(5) {4}=> int(7) {5}=> int(4) {6}=> int(1) {7}=> int(3) } {84}=> array(8) { {0}=> int(6) {1}=> int(2) {2}=> int(7) {3}=> int(1) {4}=> int(4) {5}=> int(0) {6}=> int(5) {7}=> int(3) } {85}=> array(8) { {0}=> int(6) {1}=> int(3) {2}=> int(1) {3}=> int(4) {4}=> int(7) {5}=> int(0) {6}=> int(2) {7}=> int(5) } {86}=> array(8) { {0}=> int(6) {1}=> int(3) {2}=> int(1) {3}=> int(7) {4}=> int(5) {5}=> int(0) {6}=> int(2) {7}=> int(4) } {87}=> array(8) { {0}=> int(6) {1}=> int(4) {2}=> int(2) {3}=> int(0) {4}=> int(5) {5}=> int(7) {6}=> int(1) {7}=> int(3) } {88}=> array(8) { {0}=> int(7) {1}=> int(1) {2}=> int(3) {3}=> int(0) {4}=> int(6) {5}=> int(4) {6}=> int(2) {7}=> int(5) } {89}=> array(8) { {0}=> int(7) {1}=> int(1) {2}=> int(4) {3}=> int(2) {4}=> int(0) {5}=> int(6) {6}=> int(3) {7}=> int(5) } {90}=> array(8) { {0}=> int(7) {1}=> int(2) {2}=> int(0) {3}=> int(5) {4}= > int（1）{ 5 } = > int（4）{ 6 } = > int（6）{ 7 } = > int（3）{ 91 } = >（8）}数组{ { 0 } = > int（7）{ 1 } = > int（3）{ 2 } = > int（0）{ 3 } = > int（2）{ 4 } = > int（5）{ 5 } = > int（1）{ 6 } = > int（6）{ 7 } = > int（4）} }有92种方式0seconds使用。！



结果表明，最终曲面的时间计算精度不高，精度高的变量PHP不能直接相减，会出现严重的误差，这只是一个暂时的演示，需要对相关函数进行精确的计算和调用。

关于PHP相关内容的更多读者感兴趣的读者可以看到特别站：PHP数据结构和算法教程

希望本文能对PHP程序设计有所帮助。