Lavirint, postojanje puta, doteran tekst zadatka

diff --git a/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/zad-put-u-lavirintu.txt b/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/zad-put-u-lavirintu.txt
index 66bec95ef3741d77303e7818a93d809f395a6786..76399482cfbf4950f5f2b601a060523e8245b5ad 100644 (file)
--- a/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/zad-put-u-lavirintu.txt
+++ b/PretrazivanjeSaVracanjem/Lavirint/PostojanjePuta/zad-put-u-lavirintu.txt
@@ -53,25 +53,21 @@ Modifikacije su opisane na kraju teksta.
 Zadatak\r
 ============================================================\r
 \r
-Napisati klasu LavirintProgram koja ucitava ime fajla u kojem\r
-se nalazi definisan lavirint, koordinate pocetne pozicije \r
-(x, y) od koje se trazi izlaz iz lavirinta, kao i izbor sta \r
-zelimo da radimo. Nakon ucitanog izbora, klasa treba da ucita\r
-lavirint iz datog fajla, ispise ga na ekran i izvrsi izabranu\r
-operaciju. \r
+Napisati klasu PostojanjePuta koja ucitava ime fajla u kojem\r
+se nalazi definisan lavirint. Program treba da ucita\r
+lavirint iz datog fajla, ispise ga na ekran i proveri\r
+postojanje puta.\r
 \r
-Ponuditi korisniku sledeci izbor:\r
-1 - provera da li postoji put od unetog polja do izlaza\r
-2 - ispis puta ukoliko postoji, odnosno ispis poruke da put \r
-    ne postoji\r
+Uzeti da je pocetno polje uvek 0,0, odnosno gornji levi\r
+ugao.\r
 \r
 \r
 Pretrazivanje sa vracanjem\r
 ------------------------------------------------------------\r
 \r
-Jedan od nacina da se uradi zadatak je koriscenjem pretrazivanja\r
-sa vracanjem (poznatom u literaturi pod engleskim nazivom\r
-"backtrack"). \r
+Jedan od nacina da se uradi zadatak je koriscenjem\r
+pretrazivanja sa vracanjem (poznatom u literaturi pod\r
+engleskim nazivom "backtrack").\r
 \r
 Ideja je jednostavna, krenemo od prvog polja, oznacimo ga\r
 kao poseceno i pokusamo da se prebacimo na bilo koje\r
@@ -89,7 +85,6 @@ Backtrack je najlakse izvoditi rekurzivno, tako da se poziv
 procedure vrsi za pojedinacno polje. Ovako se povratkom iz\r
 rekurzije vracamo na polje odakle smo dosli.\r
 \r
-\r
 Jedna od mogucih varijanti ideje procedure:\r
 \r
 rek(i,j,...)\r
@@ -110,6 +105,13 @@ rek(i,j,...)
 Prosirenje zadatka:\r
 ------------------------------------------------------------ \r
 \r
+Dodati da se korisnik pita za pocetno polje u lavirintu\r
+umesto da se uvek koristi 0,0.\r
+\r
+Dodati da se ispise nadjeni put u lavirintu (u sustini je\r
+dosta pri povratku iz rekurzije ispisivati polja koja\r
+su vratila true).\r
+\r
 Neka je dat lavirint sa sledecim dodatnim poljima:\r
 -1 = rupa na putu\r
 bilo koji pozitivan broj = visina prepreke na putu\r