N皇后问题

<?php 
/**
*在n行n列的棋盘上，如果两个皇后位于棋盘上
*的同一行或者同一列或者同一对角线上，则称
*他们为互相攻击。现要求找出使n元棋盘上的n
*个皇后互不攻击的所有布局。
*/
//判断第k个皇后放在k行的x列上会不会有冲突
function place($k,$x){
    for($i=0;$i<$k;$i++){
        if(abs($k-$i)==abs($x[$k]-$x[$i])||$x[$k]==$x[$i]){
            return false;
        }
    }
    return true;
}
function queen($n){
    $x = array();
    for($i=0;$i<$n;$i++){
        $x[$i] = 0;
    }
    $i = 0;
    while($i>=0&&$i<$n){
        while($x[$i]<$n&&!place($i,$x)){
            $x[$i] = $x[$i] + 1;
        }
        if($x[$i]<$n&&$i==$n-1){
            print_r($x);
            exit;
        }else if($x[$i]>=$n){
            $x[$i] = 0;
            $i -= 1;
            $x[$i] += 1;
        }else{
            $i += 1;
        }
    }
}
queen(10);