wyznaczanie najkrótszej na osi liczbowej z przeszkodami

Szukałem w googlach na ten temat, ale jedyne co znalazłem to Algorytm Dijkstry. Chodzi mi o wyznaczenie najkrótszej trasy na osi liczbowej na której są pola przeszkody po których nie można chodzić. Umiem stworzyć algorytm wyznaczania najkrótszej trasy bez przeszkód, ale nie mam pojęcia jak zaimpletować do tego przeszkody. Ktoś mógłby mnie nakierować?

Na osi liczbowej? Tzn przestrzeń jest jednowymiarowa? Jeśli tak to zadanie jest trywialne (po prostu wzięcie odpowiedniego odcinka, ew sprawdzenie czy nie leżą na nim przeszkody) i nie wiem w czym problem.

No nie wiem :P może źle się wyraziłem

kod php jaki udało mi się zrobić:

while($x != $x2 || $y != $y2)
{
	$temp_x = $x;
	$temp_y = $y;
	if($x < $x2 && $y < $y2)
	{
		$temp_x++;
		$temp_y++;
		if(in_array($map[$temp_x][$temp_y]->m_surface, $obstacles))
		{
			$temp_x = $x;
			$temp_y = $y;
			$temp_x++;
			if(in_array($map[$temp_x][$temp_y]->m_surface, $obstacles))
			{
				//zerowanie tempa, temp_y++, itd.
			}
		}
	}
}

tym sposobem by mi wyszło chyba z tysiąc linijek żeby ręcznie sprawdzać wszystkie kierunki, można się poruszać w pionie, poziomie i po skosach

Wikipedia:

Oś liczbowa to prosta, na której wyróżniono zwrot i punkt O zwany zerowym oraz ustalono odcinek jednostkowy.
Coś ci się bardzo mocno pomieszało z nazwami.

Mniemam, że to ci się przyda:
http://pl.wikipedia.org/wiki/A*
http://en.wikipedia.org/wiki/Pathfinding