Генерация случайного координатного пути в сетке

@ Wranorn Спасибо за ваш ответ! Я проверяю это, и это работает. Тем временем я также сделал скрипт, который генерирует сетку. Надеюсь, один из этих сценариев поможет другим людям с таким же вопросом. Вот мой фрагмент:

<?php
class Grid{
//propertys to create grid path
private $aDirections = array(1,2,3,4,1,2,3); // 1: up, 2: right, 3: down, 4: left
private $aGridTemp = array();
private $aGridDefinitive = array();
private $iLastX = null;
private $iLastY = null;
private $iStep = 0;
private $aAllSteps = array();
private $sUniqueKey = ""; //create empty Unique Key (length of each block range)

/*
* Return a grid array
* @return $this->_generateGridPath
*/
public function getGridPath(){
//cal method thats generate a Path for the grid
return $this->_generateGridPath();
}

/*
* (GENERATE GRID)
* Create a grid path
*/
private function _generateGridPath() {
//(Re)Set grid data
$this->iStep = 0;
$this->iLastX = rand(1, 7);
$this->iLastY = rand(1, 7);
$this->sUniqueKey = "";
$this->aAllSteps = array();
//set first step to steparray
$this->aAllSteps[] = array('iCellX' => $this->iLastX, 'iCellY' => $this->iLastY);

//create empty grid and save it to temp grid
$this->aGridDefinitive = $this->_getEmptyGridArray();
$this->aGridTemp = $this->aGridDefinitive;

//set start position
$this->aGridTemp[$this->iLastY][$this->iLastX] = 0;

//loop trhough all direction steps
foreach ($this->aDirections AS $iDirection) {
$iNumberOfBlocks = rand(2, 8);

//check the new coordinate is posible (check if there no overlapping)
do {
//check the new coordinate is posible (check if there no overlapping)
$coordinateCheck = $this->_checkNewCoordinatesIsPossible($iDirection, $iNumberOfBlocks);
if ($coordinateCheck) {
//if success add to unique key
$this->sUniqueKey .= $iNumberOfBlocks;
//set temp to to definitive grid
$this->aGridDefinitive = $this->aGridTemp;
$this->iStep++;
$this->iLastX = $coordinateCheck['iCellX'];
$this->iLastY = $coordinateCheck['iCellY'];
//add to all steps array
$this->aAllSteps[] = array('iCellX' => $coordinateCheck['iCellX'], 'iCellY' => $coordinateCheck['iCellY']);
break;
} else {
//break out each if check is false
$this->aGridTemp = $this->aGridDefinitive;
$iNumberOfBlocks--;
}
} while ($iNumberOfBlocks > 2);
}

//if unique key is not complete (not the same length as the number of directions) rebuild grid
if (strlen($this->sUniqueKey) != count($this->aDirections)) {
$this->_generateGridPath();
}

//return the grid path data
return $this->aGridDefinitive;
}

/*
* (GENERATE GRID)
* Check if Coordinate is possible
* $iDirection, $iNumberOfBlocks
*/
private function _checkNewCoordinatesIsPossible($iDirection, $iNumberOfBlocksNew){
//set check boolean
$return = true;
//if first step than step - 1
$iNumberOfBlocks = $this->iStep == 0 ? ($iNumberOfBlocksNew-1) : $iNumberOfBlocksNew;
//set new block position
$iCurrentY = "";
$iCurrentX = "";
//check the direction to fill the blocks the right way
switch ($iDirection) {
case 1: //direction up (go positif (higher) coordinate)
$iCurrentX = $this->iLastX;
$iCurrentY = $this->_getCoordinatePosition($this->iLastY, $iNumberOfBlocks, false);
break;
case 3: //direction down (go negative (lower) coordinate)
$iCurrentX = $this->iLastX;
$iCurrentY = $this->_getCoordinatePosition($this->iLastY, $iNumberOfBlocks, true);
break;
case 2: //direction right (go positif (higher) coordinate)
$iCurrentY = $this->iLastY;
$iCurrentX = $this->_getCoordinatePosition($this->iLastX, $iNumberOfBlocks, true);
break;
case 4: //direction left (go negative (lower) coordinate)
$iCurrentY = $this->iLastY;
$iCurrentX = $this->_getCoordinatePosition($this->iLastX, $iNumberOfBlocks, false);
break;
}

//check the direction to fill the blocks the right way
switch ($iDirection) {
case 1: //direction up
//check if the current block is positioning under or above the last block
if($iCurrentY < $this->iLastY){
//Loop from last position Y to current postiont Y // ($this->iLastY-1 do not overwrite the last item)
for($iPosY = ($this->iLastY-1); $iPosY > ($iCurrentY-1); $iPosY--) {
//check if not null
if($this->aGridTemp[$iPosY][$iCurrentX] !== null){
$return = false;
}
$this->aGridTemp[$iPosY][$iCurrentX] = $this->iStep;
}
}else{
//Loop from last position Y to top row (pos y: 1) // ($this->iLastY-1 do not overwrite the last item)
for($iPosY = ($this->iLastY-1); $iPosY >= 0; $iPosY--) {
//check if not null
if($this->aGridTemp[$iPosY][$iCurrentX] !== null){
$return = false;
}
$this->aGridTemp[$iPosY][$iCurrentX] = $this->iStep;
}
//loop from bottom to current pos Y
for($iPosY = 8; $iPosY > ($iCurrentY-1); $iPosY--) {
//check if not null
if($this->aGridTemp[$iPosY][$iCurrentX] !== null){
$return = false;
}
$this->aGridTemp[$iPosY][$iCurrentX] = $this->iStep;
}
}
break;
case 3: //direction down
//check if the current block is positioning under or above the last block
if($iCurrentY > $this->iLastY){
//Loop from last position Y to current postiont Y // ($this->iLastY+1 do not overwrite the last item)
for($iPosY = ($this->iLastY+1); $iPosY <= $iCurrentY; $iPosY++) {
//check if not null
if($this->aGridTemp[$iPosY][$iCurrentX] !== null){
$return = false;
}
$this->aGridTemp[$iPosY][$iCurrentX] = $this->iStep;
}
}else{
//Loop from top to current item row // ($iCurrentY-1 do not current the current item)
for($iPosY = 0; $iPosY <= $iCurrentY; $iPosY++) {
//check if not null
if($this->aGridTemp[$iPosY][$iCurrentX] !== null){
$return = false;
}
$this->aGridTemp[$iPosY][$iCurrentX] = $this->iStep;
}
//loop from bottom to last to bottom pos Y // ($this->iLastY+1 do not overwrite the last item)
for($iPosY = ($this->iLastY+1); $iPosY <= 8; $iPosY++) {
//check if not null
if($this->aGridTemp[$iPosY][$iCurrentX] !== null){
$return = false;
}
$this->aGridTemp[$iPosY][$iCurrentX] = $this->iStep;
}
}
break;
case 2: //direction right
//check if the current block is positioning left or right from the last block
if($iCurrentX > $this->iLastX){
//Loop from last position X to current postiont X // ($this->iLastX+1 do not overwrite the last item)
for($iPosX = ($this->iLastX+1); $iPosX < ($iCurrentX+1); $iPosX++) {
//check if not null
if($this->aGridTemp[$iCurrentY][$iPosX] !== null){
$return = false;
}
$this->aGridTemp[$iCurrentY][$iPosX] = $this->iStep;
}
}else{
//Loop from left to current item to right // ($iCurrentX-1 do not current the current item)
for($iPosX = 0; $iPosX <= $iCurrentX; $iPosX++) {
//check if not null
if($this->aGridTemp[$iCurrentY][$iPosX] !== null){
$return = false;
}
$this->aGridTemp[$iCurrentY][$iPosX] = $this->iStep;
}
//loop from left to last to right pos X // ($this->iLastX+1 do not overwrite the last item)
for($iPosX = ($this->iLastX+1); $iPosX <= 8; $iPosX++) {
//check if not null
if($this->aGridTemp[$iCurrentY][$iPosX] !== null){
$return = false;
}
$this->aGridTemp[$iCurrentY][$iPosX] = $this->iStep;
}
}
break;
case 4: //direction left
//check if the current block is positioning under left or right from the last block
if($iCurrentX < $this->iLastX){
//Loop from last position X to current postiont X // ($this->iLastX-1 do not overwrite the last item)
for($iPosX = ($this->iLastX-1); $iPosX > ($iCurrentX-1); $iPosX--) {
//check if not null
if($this->aGridTemp[$iCurrentY][$iPosX] !== null){
$return = false;
}
$this->aGridTemp[$iCurrentY][$iPosX] = $this->iStep;
}
}else{
//Loop from last position X to left row (pos x: 1) // ($this->iLastX-1 do not overwrite the last item)
for($iPosX = ($this->iLastX-1); $iPosX >= 0; $iPosX--) {
//check if not null
if($this->aGridTemp[$iCurrentY][$iPosX] !== null){
$return = false;
}
$this->aGridTemp[$iCurrentY][$iPosX] = $this->iStep;
}
//loop from left to current pos X
for($iPosX = 8; $iPosX > ($iCurrentX-1); $iPosX--) {
//check if not null
if($this->aGridTemp[$iCurrentY][$iPosX] !== null){
$return = false;
}
$this->aGridTemp[$iCurrentY][$iPosX] = $this->iStep;
}
}
break;
}

//if there ar no errros (if return is true)? return the X and Y position
if($return === true){
$return = array('iCellX' => $iCurrentX, 'iCellY' => $iCurrentY);
}

//return data (false or position)
return $return;
}

/*
* (GENERATE GRID)
* Reset grid array
* @return an empty grid array
*/
private function _getEmptyGridArray(){
return array(
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
array(null, null, null, null, null, null, null, null, null),
);
}

/*
* (GENERATE GRID)
* If heigher than 8? continue 0. If lower than 0? continue 8
* $iCurrentPosition, $iBlockLength, $bIsPositive
*/
private function _getCoordinatePosition($iCurrentPosition, $iBlockLength, $bIsPositive = true){
$iNewCoordinate = $iCurrentPosition;
//check if its a positive or negative integer
if($bIsPositive){
//loop the number of block
for ($i = 1; $i <= $iBlockLength; $i++) {
$iNewCoordinate++;
//if higher than 8 go back to 0
if($iNewCoordinate > 8){
$iNewCoordinate = 0;
}
}
}else{
//loop the number of block
for ($i = 1; $i <= $iBlockLength; $i++) {
$iNewCoordinate--;
//if higher than 8 go back to 0
if($iNewCoordinate < 0){
$iNewCoordinate = 8;
}
}
}
return $iNewCoordinate;
}
}$oGrid = new Grid;
$aGrid = $oGrid->getGridPath();

?>
<table>
<?php foreach ($aGrid AS $row): ?>
<tr>
<?php foreach ($row AS $col): ?>
<td style="border: 1px solid red;"><?php echo $col; ?> &nbsp; </td>
<?php endforeach; ?>
</tr>
<?php endforeach; ?>
</table>