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 66bec95..7639948 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
 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
 \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
 \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
 \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
 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
 Jedna od mogucih varijanti ideje procedure:\r
 \r
 rek(i,j,...)\r


@@ -110,6 +105,13 @@ rek(i,j,...)
 Prosirenje zadatka:\r
 ------------------------------------------------------------ \r
 \r
 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
 Neka je dat lavirint sa sledecim dodatnim poljima:\r
 -1 = rupa na putu\r
 bilo koji pozitivan broj = visina prepreke na putu\r