PHPツリーディープカレンダー生成迷路とA*自動経路探索アルゴリズム例分析_PHPチュートリアル

クラス迷路{
// 迷路作成
プライベート$_w;
プライベート $_h;
プライベート $_grid;
プライベート $_walkHistory;
プライベート $_walkHistory2;
プライベート $_targetSteps;
// 構築
パブリック関数 Maze() {
$this->_w = 6;
$this->_h = 6;
$this->_grids = array();
}
// 設置迷宫大小
パブリック関数セット($width = 6, $height = 6) {
if ( $width > 0 ) $this->_w = $width;
if ( $height > 0 ) $this->_h = $height;
$this を返します;
}
// 取到迷宫
パブリック関数 get() {
$this->_grids;を返す
}
// 迷生成宫
パブリック関数 create() {
$this->_init();
return $this->_walk(rand(0, count($this->_grids) -1 ));
}
// 获取死胡同点
パブリック関数ブロック($n = 0, $rand = false) {
$l = count($this->_grids);
for( $i = 1; $i $v = $this->_grids[$i];
if ( $v == 1 || $v == 2 || $v == 4 || $v == 8 ) {
$return[] = $i;
}
}
// 随机取点
if ( $rand ) shuffle($return);

if ( $n == 0 ) $return;

if ( $n == 1 ) {
return array_pop($return);
} その他 {
return array_slice($return, 0, $n);
}
}
/**
|------------------------------------------------- ---------------
| 迷路を生成する一連の関数
|------------------------------------------------- ---------------
*/
プライベート関数 _walk($startPos) {
$this->_walkHistory = array();
$this->_walkHistory2 = array();
$curPos = $startPos;
while ($this->_getNext0() != -1) {
$curPos = $this->_step($curPos);
if ( $curPos === false ) ブレーク;
}
$this を返します;
}
プライベート関数 _getTargetSteps($curPos) {
$p = 0;
$a = 配列();
$p = $curPos - $this->_w;
if ($p > 0 && $this->_grids[$p] === 0 && ! $this->_isRepeating($p)) {
array_push($a, $p);
} その他 {
array_push($a, -1);
}
$p = $curPos + 1;
if ($p % $this->_w != 0 && $this->_grids[$p] === 0 && ! $this->_isRepeating($p)) {
array_push($a, $p);
} その他 {
array_push($a, -1);
}
$p = $curPos + $this->_w;
if ($p < count($this->_grids) && $this->_grids[$p] === 0 && ! $this->_isRepeating($p)) {
array_push($a, $p);
} その他 {
array_push($a, -1);
}
$p = $curPos - 1;
if (($curPos % $this->_w) != 0 && $this->_grids[$p] === 0 && ! $this->_isRepeating($p)) {
array_push($a, $p);
} その他 {
array_push($a, -1);
}
$a を返します;
}
プライベート関数 _noStep() {
$l = count($this->_targetSteps);
for ($i = 0; $i < $l; $i ++) {
if ($this->_targetSteps[$i] != -1) return false;
}
true を返します;
}
プライベート関数 _step($curPos) {
$this->_targetSteps = $this->_getTargetSteps($curPos);
if ( $this->_noStep() ) {
if ( count($this->_walkHistory) > 0 ) {
$tmp = array_pop($this->_walkHistory);
} その他 {
false を返します;
}
array_push($this->_walkHistory2, $tmp);
return $this->_step($tmp);
}
$r = ランド(0, 3);
while ( $this->_targetSteps[$r] == -1) {
$r = ランド(0, 3);
}
$nextPos = $this->_targetSteps[$r];
$isCross = false;
if ( $this->_grids[$nextPos] != 0)
$isCross = true;
if ($r == 0) {
$this->_grids[$curPos] ^= 1;
$this->_grids[$nextPos] ^= 4;
elseif ($r == 1) {
$this->_grids[$curPos] ^= 2;
$this->_grids[$nextPos] ^= 8;
elseif ($r == 2) {
$this->_grids[$curPos] ^= 4;
$this->_grids[$nextPos] ^= 1;
elseif ($r == 3) {
$this->_grids[$curPos] ^= 8;
$this->_grids[$nextPos] ^= 2;
}
array_push($this->_walkHistory, $curPos);
$isCross を返しますか? false : $nextPos;
}
プライベート関数 _isRepeating($p) {
$l = count($this->_walkHistory);
for ($i = 0; $i if ($this->_walkHistory[$i] == $p) return true;
}
$l = count($this->_walkHistory2);
for ($i = 0; $i if ($this->_walkHistory2[$i] == $p) return true;
}
false を返します;
}
プライベート関数 _getNext0() {
$l = count($this->_grids);

for ($i = 0; $i if ( $this->_grids[$i] == 0) return $i;
}
-1 を返します;
}
プライベート関数 _init() {
$this->_grids = array();
for ($y = 0; $y _h; $y ++) {
for ($x = 0; $x _w; $x ++) {
array_push($this->_grids, 0);
}
}
$this を返します;
}
}

A*寻路算法

代码如下: