<style>
	table {
		border-spacing: 0;
	}
	td {
		border: 1px solid black;
	}
</style>
<?php
class Route {
	// Полная карта
	private $map = array();
	// Точки
	public $a = array(2,2);
	public $b = array(10,13);
	// Маршруты
	public $routes = array();
	public $routesCnt = array();
	// 
	public $scores = array();
	
	public $i;
	
	function __construct($size=10, $occupancy=10){
		for($x = 1; $x<=$size; $x++)
			for($y = 1; $y<=$size; $y++){
				$this->map[$x][$y] = rand(0,$occupancy) ? 0 : 1;
				$this->scores[$x][$y] = 0;
			}
	}

	public function getNext($x,$y){
		
		$xval = 0; // Смещение по x
		$yval = 0; // Смещение по y

		$relev = array(); // Массив релевантности
		
		// Если текущая точка левее
		if ($x > $this->b[0])	$xval--;
		// Правее
		elseif ($x < $this->b[0]) $xval++;
		// Выше
		if ($y > $this->b[1])	$yval --;
		// Ниже
		elseif ($y < $this->b[1]) $yval++;
		// Пришли к конечной точке
		if (!$xval && !$yval)	return array($x,$y);
		
		// Пустая точка со смещением только по Y
		if(!$this->map[$x][$y+$yval]){
			// Записываем релеватность точки в массив выбора
			$relev[$this->scores[$x][$y+$yval]]=array($x,$y+$yval);
		}
		// Пустая точка со смещением только по X
		if(!$this->map[$x+$xval][$y]){
			$relev[$this->scores[$x+$xval][$y]]=array($x+$xval,$y);
		}	
			
		// Пустая точка по диагонали
		if(!$this->map[$x+$xval][$y+$yval]) {
			$relev[$this->scores[$x+$xval][$y+$yval]]=array($x+$xval,$y+$yval);
		}
		


		// Если нет точек, на которые можно перейти
		if (empty($relev))
			// Отправляем сигнал завершения итераций
			return false;
		$this->routes[$this->i][] = $relev[min(array_keys($relev))];
		return $relev[min(array_keys($relev))];
	}
	
	
	public function go($iters=0){
		$this->i = 0;
		$iters++;
		$x = $this->a[0];
		$y = $this->a[1];
		
		if (isset($this->scores[$x][$y]))
			$this->scores[$x][$y]+=1;
		while($this->i<5){
			
			
			if ($iters*$this->i > 200) 
				die("to many");
			
			if (!isset($this->routes[$this->i])){
				$this->routes[$this->i] = array();
			}
			
			if ($x == $this->b[0] && $y == $this->b[1]){
				$x = $this->a[0];
				$y = $this->a[1];
				$this->routesCnt[$this->i] = count($this->routes[$this->i]);
				$this->i++;
				continue;
			} 
			
			$res = $this->getNext($x, $y);
			
			if (is_array($res)) {
				list ($x, $y) = $res;
				$this->scores[$x][$y]+=2;
			}
			
		}
		echo "<pre>";
		print_r($this->routesCnt);
		echo "</pre>";
	}
	
	public function getColor($val){
		$r = 255;
		$g = 255;
		$b = 255;
		if ($val){
			$r = round(($val - 1)/(20-1)*255);
			$g = round((25 - $val)/(20-1)*255);
			$b = 1;
		}
		return "rgb($r,$g,$b)";
	}
	
	public function show(){
		echo "<table>";
		foreach ($this->map as $x=>$item){
			echo "<tr>";
			foreach ($item as $y=>$itm){
				$bg = 'white';
				if ($itm == 1)
					$bg = 'gray';
				else 
					$bg = $this->getColor($this->scores[$x][$y]);
				if ($x == $this->a[0] && $y==$this->a[1])
					$bg = 'yellow';
				if ($x == $this->b[0] && $y==$this->b[1])
					$bg = 'gold';
				echo "<td style='background: {$bg};'>{$x}:{$y}</td>";
			}
			echo "</tr>";
		}
		echo "</table><pre>";
		//print_r($this->map);
		//print_r($this->scores);
		echo "</pre>";
	}
}

$route = new Route(14,10);
$route->go();
$route->show();