Robotel

[•minisudi]

Vreau si eu un model de rezolvare pentru aceasta problema.

Fie un labirint (retea dreptunghiulara) cu celule ocupate (X) si libere (*). Fie R un robot in acest labirint.
Robotul se poate deplasa in 4 directii: N, S, E, V.
* * X * *
X * * * X
X * R * *
X * X X *
* * * * *
a). Testati daca R poate iesi din labirint (poate ajunge la margine).
b). Determinati un drum pentru iesire (daca exista).
c). Determinati un drum de lungime minima pentru iesire (daca exista).

Eu stiu sa verific doar daca robotul este deja pe margini sau daca poate ajunge direct mergand doar pe o directie

[•AlexandruValeanu]

http://campion.edu.ro/arhiva/www/arhiva_2009/seds/20/index.htm

[•minisudi]

Multumesc am invatat acum cum sa caut si sa gasesc drumul cel mai scurt daca e doar un punct de final si mai este si cunoscut...dar tot nu ma prind cum trebuie sa fac ca sa rezolv problema mea