php 实现八皇后问题

php实现的八皇后问题，可以推广到N皇后

<?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();



?>