php 实现八皇后问题

<?php
class Empress{
private $queen;//存储位置，例如$queen[2] = 3表示第三行的第四列位置，行列从0计数
public static $count;//总共有多少种排列顺序

private $m;//规模数量

//设置几皇后，返回排列结果
public function getResult($m){
$this->m = $m;
$this->put(0);
}

//判断第$n行放置位置$queen[$n] = $i 是否和前面的行冲突(同行，同列冲突，对角线冲突)
/**
* @param $n 第n行
* @return  bool是否冲突
*/
private function attack($n){
for ($i=0;$i<$n;$i++){
if($this->queen[$n] == $this->queen[$i] ||abs($this->queen[$n]-$this->queen[$i]) == abs($n-$i)){
return true;
}
}
return false;
}

/**
*
* 打印函数
*/
private function show(){
for ($i=0;$i<$this->m;$i++){
echo $this->queen[$i].'--';
}
}

/**
*
* 放置第n行的位置
*/
private function put($n){
for ($i=0;$i<$this->m;$i++){
$this->queen[$n] = $i;//依次试探
$tmp_res = $this->attack($n);
//如果没有冲突，要么继续放置下一行，要么到最后一行了。
if(!$tmp_res){
if($n==$this->m-1){
$this->show();
echo '第'.(self::$count+1).'种排列方法';
echo "<br/>";
self::$count++;
}else{
$this->put($n+1);
}
}
}
}
}

class Client{
public static function main(){
$obj = new Empress();
$obj->getResult(4);
}
}
Client::main();

?>