php 解 八皇后 问题 以及 多皇后问题。

[php]代码库

<? 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://yuncode.net