From: Ivan Pribela Date: Fri, 8 Dec 2017 19:54:48 +0000 (+0100) Subject: Lavirint, objedinjeno resenje, doterani prateci fajlovi X-Git-Url: http://svarog.pmf.uns.ac.rs/gitweb/?p=spa2-materijali.git;a=commitdiff_plain;h=950dc9f4ad875f11642668728d7c9493b5c9fe73 Lavirint, objedinjeno resenje, doterani prateci fajlovi --- diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/blago2.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/blago2.txt index 7bfb346..45d8f82 100644 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/blago2.txt +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/blago2.txt @@ -1,5 +1,5 @@ 5 5 - 0 0 0 -1 -5 + 0 0 0 -1 -5 7 -1 0 -1 0 0 -1 3 3 5 0 -1 1 -1 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l-prazan.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l-prazan.txt deleted file mode 100644 index cc98c8e..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l-prazan.txt +++ /dev/null @@ -1,4 +0,0 @@ -3 3 - 0 0 0 - 0 0 0 - 0 0 -5 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l1.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l1.txt deleted file mode 100644 index 3b92da0..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l1.txt +++ /dev/null @@ -1,5 +0,0 @@ -5 4 - 0 0 0 0 0 - 0 0 -1 0 0 - 0 0 -1 -1 -1 - 0 0 0 0 -5 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l2.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l2.txt deleted file mode 100644 index 28796c0..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l2.txt +++ /dev/null @@ -1,6 +0,0 @@ -5 5 - 0 0 0 -1 -5 - 0 -1 0 -1 0 - 0 -1 0 0 0 - 0 -1 0 -1 0 --1 -1 0 0 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l3.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l3.txt deleted file mode 100644 index fb1f4e4..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l3.txt +++ /dev/null @@ -1,10 +0,0 @@ -8 9 - 0 0 0 0 0 0 0 0 --1 -1 -1 -1 -1 -1 0 -1 - 0 0 0 0 0 0 0 -1 - 0 0 0 0 0 0 0 -1 - 0 -1 -1 -1 0 0 0 -1 - 0 0 -5 0 -1 0 0 -1 --1 -1 -1 0 0 0 0 0 - 0 -1 0 0 -1 0 -1 0 --1 -1 0 0 0 0 -1 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l4.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l4.txt deleted file mode 100644 index 444dab5..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/l4.txt +++ /dev/null @@ -1,11 +0,0 @@ -10 10 - 0 0 0 0 0 0 0 0 0 0 - 0 -1 -1 -1 -1 -1 -1 -1 0 -1 - 0 -1 0 0 0 0 0 -1 0 -1 - 0 -1 0 -1 0 -1 0 -1 0 -1 - 0 -1 0 -1 0 -1 0 -1 0 -1 - 0 -1 0 0 -5 -1 0 -1 0 -1 - 0 0 0 -1 -1 0 0 -1 0 0 - 0 0 0 -1 0 0 -1 0 0 0 --1 -1 0 -1 0 0 0 0 -1 0 - 0 0 0 0 0 0 0 0 -1 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lav.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lav.txt deleted file mode 100644 index e32db19..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lav.txt +++ /dev/null @@ -1,7 +0,0 @@ -5 6 - 0 0 0 -1 -5 - 0 -1 0 -1 0 - 0 -1 0 0 0 - 0 -1 0 -1 0 --1 -1 0 0 0 - 0 -1 0 0 -1 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavblok.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavblok.txt deleted file mode 100644 index ee5fe19..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavblok.txt +++ /dev/null @@ -1,4 +0,0 @@ -3 3 - 0 0 0 - 0 -1 -1 - 0 -1 -5 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint-blokiran.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint-blokiran.txt new file mode 100644 index 0000000..ee5fe19 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint-blokiran.txt @@ -0,0 +1,4 @@ +3 3 + 0 0 0 + 0 -1 -1 + 0 -1 -5 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint-prazan.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint-prazan.txt new file mode 100644 index 0000000..cc98c8e --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint-prazan.txt @@ -0,0 +1,4 @@ +3 3 + 0 0 0 + 0 0 0 + 0 0 -5 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint.txt new file mode 100644 index 0000000..e32db19 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint.txt @@ -0,0 +1,7 @@ +5 6 + 0 0 0 -1 -5 + 0 -1 0 -1 0 + 0 -1 0 0 0 + 0 -1 0 -1 0 +-1 -1 0 0 0 + 0 -1 0 0 -1 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint1.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint1.txt new file mode 100644 index 0000000..3b92da0 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint1.txt @@ -0,0 +1,5 @@ +5 4 + 0 0 0 0 0 + 0 0 -1 0 0 + 0 0 -1 -1 -1 + 0 0 0 0 -5 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint2.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint2.txt new file mode 100644 index 0000000..38e4927 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint2.txt @@ -0,0 +1,6 @@ +5 5 + 0 0 0 -1 -5 + 0 -1 0 -1 0 + 0 -1 0 0 0 + 0 -1 0 -1 0 +-1 -1 0 0 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint3.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint3.txt new file mode 100644 index 0000000..fb1f4e4 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint3.txt @@ -0,0 +1,10 @@ +8 9 + 0 0 0 0 0 0 0 0 +-1 -1 -1 -1 -1 -1 0 -1 + 0 0 0 0 0 0 0 -1 + 0 0 0 0 0 0 0 -1 + 0 -1 -1 -1 0 0 0 -1 + 0 0 -5 0 -1 0 0 -1 +-1 -1 -1 0 0 0 0 0 + 0 -1 0 0 -1 0 -1 0 +-1 -1 0 0 0 0 -1 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint4.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint4.txt new file mode 100644 index 0000000..444dab5 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/lavirint4.txt @@ -0,0 +1,11 @@ +10 10 + 0 0 0 0 0 0 0 0 0 0 + 0 -1 -1 -1 -1 -1 -1 -1 0 -1 + 0 -1 0 0 0 0 0 -1 0 -1 + 0 -1 0 -1 0 -1 0 -1 0 -1 + 0 -1 0 -1 0 -1 0 -1 0 -1 + 0 -1 0 0 -5 -1 0 -1 0 -1 + 0 0 0 -1 -1 0 0 -1 0 0 + 0 0 0 -1 0 0 -1 0 0 0 +-1 -1 0 -1 0 0 0 0 -1 0 + 0 0 0 0 0 0 0 0 -1 0 diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/procitaj-me.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/procitaj-me.txt new file mode 100644 index 0000000..ed2ebc1 --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/procitaj-me.txt @@ -0,0 +1,19 @@ +Pri koristicenju programa moguce je koristiti sledece +ulazne fajlove: + +lavirint.txt + sadrzi lavirint koji se moze koristiti za proveru da li + postoji put, ispis puta i ispis najkraceg puta. + +lavirint-blokiran.txt + sadrzi lavirint u kojem ne postoji put. + +lavirint-prazan.txt + sadrzi prazan lavirint bez zidova. + +lavirint1.txt, lavirint2.txt, lavirint3.txt i lavirint4.txt + sadrze razlicite resive lavirinte. + +blago1.txt, blago2.txt i blago3.txt + sadrze lavirinte sa blagom za testiranje najvrednijeg + puta. diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/readme.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/readme.txt deleted file mode 100644 index cb7d47d..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/readme.txt +++ /dev/null @@ -1,11 +0,0 @@ -Pri koristicenju programa moguce je koristiti sledece fajlove: - -lav.txt - sadrzi lavirint koji se moze koristiti za proveru da -li postoji put, ispis puta i ispis najkraceg puta. - -lavblok.txt - sadrzi lavirint u kojem ne postoji put - -l1.txt, l2.txt, l3.txt, l4.txt sadrze razlicite resive lavirinte. - -blago1.txt, blago2.txt i blago3.txt - sadrzi lavirinte sa blagom -za testiranje najvrednijeg puta. diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/u-vezi-prikaza.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/u-vezi-prikaza.txt deleted file mode 100644 index b72ccdd..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/u-vezi-prikaza.txt +++ /dev/null @@ -1,9 +0,0 @@ -Data je mogucnost vizuelnog prikazivanja resavanja lavirinata opcijama 3 i 4. - -Kada se ucita lavirint otvorice se prozor koji ga prikazuje. Ako se u -konzoli odabere opcija 3 ili 4 pocece se prikaz koraka nalazenja resenja. -Moguce je kontrolisati vreme izmedju pojedinacnih korakak, a mogu se i rucno -preskakati klikom na odgovarajuce dugme. - -Za pokretanje ove verzije programa neophodno je na racunaru imati -instalirane Java FX biblioteke. \ No newline at end of file diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/u-vezi-sa-prikazom.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/u-vezi-sa-prikazom.txt new file mode 100644 index 0000000..cde485a --- /dev/null +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/u-vezi-sa-prikazom.txt @@ -0,0 +1,11 @@ +Data je mogucnost vizuelnog prikazivanja resavanja +lavirinata opcijama 3 i 4. + +Kada se ucita lavirint otvorice se prozor koji ga prikazuje. +Ako se u konzoli odabere opcija 3 ili 4 pocece prikaz koraka +nalazenja resenja. Moguce je kontrolisati vreme izmedju +pojedinacnih korakak, a mogu se i rucno preskakati klikom na +odgovarajuce dugme. + +Za pokretanje ove verzije programa neophodno je na racunaru +imati instaliranu Javu 8 ili noviju. diff --git a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt index 5581283..a4bfe09 100644 --- a/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt +++ b/PretrazivanjeSaVracanjem/Lavirint/SuperKomplikovanoResenje/zadatak-lavirint.txt @@ -37,10 +37,9 @@ koordinatama 1,1, odnosno u gornjem levom uglu. - Program prosiriti tako da na ekran ispisuje trazeni put (ako postoji). -- Modifikovati program tako da vraca najkraci put do -izlaza. +- Modifikovati program tako da vraca najkraci put do izlaza. -- Razmotriti sledecu modifikaciju problema: +- Razmotriti sledecu modifikaciju problema: U drevnim lavirintima se nalaze zlatnici razasuti po poljima. Ovi lavirinti su veoma opasni, pa ih nije