- <?php
- function f($q, $f = false) { /* $f 是标记,如果为 false 将重新初始化 */
- static $c = 0; /* 计数器, 解个数 */
- static $l = array(); /* 当前皇后存在的列, 键名记录行 */
- static $n = 0; /* 当前皇后,从0计数,表示第一个 */
- /* BUG FIX 增设初始化内容,感谢 @曹林剑 发现此BUG */
- if(!$f) {
- $c = 0;
- $l = array();
- $n=0;
- }
- /* 尝试放入皇后 */
- for($l[$n] = 0; $l[$n] < $q; $l[$n]++) {
- /* 验证皇后是否可以放入*/
- for($i = 0; $i < $n;$i++) {
- /* 验证是否可放入,冲突直接跳出本次筛选 */
- if(($l[$i] == $l[$n] || $l[$i] - $l[$n] == $i - $n || $l[$i] - $l[$n] == $n - $i )) continue 2;
- }
- /* 验证通过,可以放置本次 */
- /* 如果没有达到最后一个 */
- if($n < ($q - 1)) {
- $n++; /* 下一个皇后 */
- f($q, true); /* 第2个参数表示不会破坏内部存放数值*/
- $n--; /* 本层还有其他位置要验证, 还原后继续验证本层 */
- }
- /* 达到最后一个, 计数器+1 */
- else {
- $c++;
- }
- }
- return $c;
- }
- /* f(8); 可以返回 8 皇后解个数, 要想知道所有解, 可 在 "达到最后一个,计算器+1" 部分获取解详情。 */
- //该片段来自于http://www.codesnippet.cn/detail/140620134052.html
来源: http://www.codesnippet.cn/detail/140620134052.html