php 实现八皇后问题

最新推荐文章于 2021-03-19 00:56:31 发布

weixin_30478619

最新推荐文章于 2021-03-19 00:56:31 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/taijun/p/4112865.html

本文介绍了一种使用PHP语言实现的N皇后问题解决方案，并通过一个具体的4皇后问题实例展示了如何求解所有可能的摆放方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

?>

转载于:https://www.cnblogs.com/taijun/p/4112865.html