Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-01-20 21:38:41 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Update Grid.php

Browse Source
This commit is contained in:
Dennis Eichhorn 2019-08-20 16:28:38 +02:00 committed by GitHub
parent aec62e3eb2
commit 095fd15607
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 71 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

74
Algorithm/PathFinding/Grid.php
View File

@ -24,16 +24,84 @@ namespace phpOMS\Algorithm\PathFinding;
*/
class Grid
{
private array $nodes = [];
private array $nodes = [[]];
private ?Node $nullNode = null;
public function __construct(Node $nullNode)
{
$this->nullNode = $nullNode;
}
public function getNullNode() : Node
{
return $this->nullNode;
}
public function setNullNode(Node $nullNode) : void
public function getNode(int $x, int $y) : Node
{
$this->nullNode = $nullNode;
if (!isset($this->nodes[$x]) || $this->nodes[$x][$y]) {
return $this->nullNode;
}
return $this->nodes[$x][$y];
}
public function getNeighbors(Node $node, int $movement) : array
{
$x = $node->getX();
$y = $node->getY();
$neighbours = [];
$s0 = false;
$s1 = false;
$s2 = false;
$s3 = false;
$d0 = false;
$d1 = false;
$d2 = false;
$d3 = false;
$nodes = $this->nodes;
if ($this->getNode($x, $y - 1)->isWalkable()) {
$neighbours[$x][$y - 1];
$s0 = true;
}
if ($this->getNode($x + 1, $y)->isWalkable()) {
$neighbours[$x + 1][$y];
$s1 = true;
}
if ($this->getNode($x, $y + 1)->isWalkable()) {
$neighbours[$x][$y + 1];
$s2 = true;
}
if ($this->getNode($x - 1, $y)->isWalkable()) {
$neighbours[$x - 1][$y];
$s3 = true;
}
if ($movement === MovementType::STRAIGHT) {
return $neighbours;
}
if ($movement === MovementType::DIAGONAL_NO_OBSTACLE) {
$d0 = $s3 && $s0;
$d1 = $s0 && $s1;
$d2 = $s1 && $s2;
$d3 = $s2 && $s3;
} elseif ($movement === MovementType::DIAGONAL_ONE_OBSTACLE) {
$d0 = $s3 || $s0;
$d1 = $s0 || $s1;
$d2 = $s1 || $s2;
$d3 = $s2 || $s3;
} else if ($movement === MovementType::DIAGONAL) {
$d0 = true;
$d1 = true;
$d2 = true;
$d3 = true;
}
}
}