ne nije mi jasno...

kako misli "program za lavirint"? mozda mislis na "program za generisanje lavirinta"? ako je ovo drugo onda znam o cemu se radi a i imam ideju kako bi to moglo (relativno) jednostavno da se uradi... ali aj neka se neko drugi javi da ne radim ja...

Ne znam zašto imam jak osećaj da je naš Rajko to već uradio, pa nas izaziva ...

Da mislim na "program za generisanje lavirinta" ali ne slucajnog generisanja lavirinta jer to nije to, taj lavirint ispada bezveze, mozda nikada nisi video lavirinte u novinama koje sam crtao sa rapidografom. Dacu neki skenirani lavirint sada nemam sliku tog lavirinta.

Pa valjda je dobro slucajno generisanje lavirinta? Ako sam dobro shvatio, treba u odnosu na odredjenu putanju da iscrta lavirint........to bi trebalo slucajno generisanje...

Pa po nekoj teoriji, koja je veoma pametna i nisam je ja izmislio, slucajnost ne postoji, postoji samo namera. Prema tome moras ograniciti tu slucajnost sa nekom namerom, sa nekim usmerenjem, inace se obicno dobija glupost, to sam odavno shatio, jer slucajno generisanje skoro nikada ne daje dobar rezultat.

U pravu je Rajko (jeste, jeste, rekao sam to), ukoliko bi se random generisalo resavanje bi bilo suvise lako.


Ili mu treba za nesto

shad nisam mislio bas random vec da program u svakom trenutku (za odredjeni deo lavirinta) ima nekoliko opcija i da izbor vrsi nasumicno...

evo npr ovakav algoritam: http://www.freebasic.net/forum/viewtopic.php?t=3713

Ne treba mi.

@ GoranVuc
Osecaj nikada ne vara, salim se naravno. Nisam uradio program za lavirint. Prepravio sam jedan strani program.



Apsolutno si u pravu i hvala za link.

Evo primer Lavirinta.



_{[Ovu poruku je menjao rgdrajko dana 29.05.2008. u 22:24 GMT+1]}

Gornji primer lavirinta je los, cilj je napraviti bolji algoritam.

Mislim da bi trebalo precizno definisati sta se smatra dobrim a sta losim da bi se uopste moglo pristupiti problemu.

Ako je ovaj los kakvi su ti dobri :) ... stavi neku sliku ...
By the way ima i izreka sve sto je jednostavno je genijalno ... al ovde ocigledno ne vazi :)
U ovom lavirintu gore je fora da uvek kad mozes da biras skrenes levo (ako se krene iz donjeg desnog ugla) osim u zoni ulaza i izlaza , gde je obnuto.
Mozda je i to slucajno a mozda i postoji neka namera :)
poz

Ok sutra cu da skeniram jedan dobar koji sam nacrtao rapidografom.



U pravu si, nisam to primetio.

Da ti napisem kako bi ja ovo radio.
Prvo mozemo da primetimo da je polje kvadratno i da su putanje iste sirine. Sto znaci da ovo mozemo da graficki pretstavimo kao mrezu (ili matricu , 2d niz).
Ja bi napravio formu sa kontrolama (moze button) sirine i visine kao sto je putanja , gde bi onaj koji koristi program mogao sam da oznaci putanju. Znaci caka je da mi smislimo put a program moze da izlupa random linije sa jednim jedinim uslovom , da nigde ne presece putanju.
Neznam kako bi ovo izgledalo kad se uradi al mi ja ovakav pristup nekako najprostiji

Da i normalno treba da iscrta okvir ...

Da dodam :)
Onaj koji unosi putanju moze da unese i par laznih putanja da lavirint ne izgleda totalno haoticno. Mislim da bi to i otezalo resavanje.
Ovo su neke moje ideje sa programerske tacke gledista .... a u ovu tematiku se uopste ne razumem :)

Evo kako izgleda dobar lavirint, rukom iscrtan.

OK, to je primer, al' mislio sam na definisanje toga sta znaci dobar a sta los, tj. izreceno recima, kao pravila.

Pa ovako: svaki dobar lavirint ima plan kako ce putevi ici po lavirintu , pri cemu mora da ima sto manje slepih puteva od 1 polja, kao sto ima gornji lavirint(lavirint iscrtan rukom nema ni jedan slepi put od 1 polja), mora da se snalazi i prilagodjava situaciji pri kreiranju puteva kroz lavirint. Znaci uz glavni put ili resenje ima vise sporednih puteva koji pokusavaju da zbune resavaca i da mu otezaju pronalazak resenja, ako su sporedni putevi providni, resavac veoma lako pronadje put kroz lavirint. Znaci u 2d matrici se definisu i zapisuju putevi tj. kroz koje su "kapije" u kvadratnom polju usli putevi ili put. Iscrtavanje je posle toga veoma lako sa grafickom komandom Line iscrtati lavirint, po potrebi i zelji se ovakav lavirint veoma lako moze pretvoriti u igru.

Pa bolji je onaj gore lavirint... Ako se krene iz IZLAZA ima vise razlicitih mogucnosti, dok kod ovog dole ima samo jedna... A i put se lako uocava bez razmisljanja ( ne mislim na to sto je sad iscrtan... ).

Ovo gore sa random je bilo bolje, a ako hotjesh da nema PUTA OD JEDNOG POLJA jednostavno to definishi da proveri koliko polja ima put, i ako ima 1 da ga ukloni, tj da prodje neki drugi kroz to polje...

Definishi 2 GLAVNA puta koja ce se RACHVATI, koja ce kretati iz ULAZA i IZLAZA ( kako bi bio lavirint i ako se krene iz IZLAZA x) ).
Kad put bude "krenuo" nek se krecu oba u isto vreme ( kako bi se "sreli" priblizno kod sredine ( mozes definisati tachku SPAJANJA, tj mesto gde ce se spojiti ) ).
Nek bude random da odluci da li ce ici levo, desno ili pravo.
Stavi da preko random odlucuje da li ce se racvati ili ne ( ovde mozes dodati da proveri da li ima samo 1 polje ili vise ).

Moze se osmisliti i kontrolisanje TEZINE lavirinta tako sto ce se smanjiti sansa za racvanjem, kako bi bilo manje razlicitih puteva, ili da se poveca sansa da put ne skrece, tj da ima vecu sansu da ide pravo ( 1:1:2 = Levo:Desno:Pravo ).


To je moje misljenje... Nadam se da sam pomogao. Pozzz

Slazem se sa svim sto si naveo. Mora postojati logicki zakljucak u kom ce smeru ici, tj. u smeru prema izlazu a mora postojati i random kretanje. Najbolje je preko random da utvrdjuje da li ce uzeti logicki zakljucak koji ga uvek vodi u smeru prema izlazu ili ce iskoristiti random(npr 0=random kretanje, 1=logicko kretanje). Sto se vise priblizava izlazu sve manje koristiti opciju random(dodati i ovo ogranicenje).

Pa algoritam je veoma prost. Veoma je tesko uraditi algoritam za celu tabelu, posebno ako je velika. Zato podelimo tabelu na delove, ali ne na napred definisane delove jer bi to bilo jednostavno i skoro uvek isto kretanje. Znaci ovako u odnosu na trenutno aktivno polje u mrezi tabele na koje smo trenutno stali uzima se npr 3(4 ili 5 slucajno) polja udesno i 3 polja nadole, znaci 3x3 polja(ako je kretanje puta udesno na dole) i onda se za tih 9 polja(3x3) pri kretanju(koje je delom slucajno a delom namerno-da bismo stigli na desnu stranu, da idemo prema izlazu, a usput slucajno skrecemo za jednopolje u sva 4 pravca. Takodje od tog aktivnog polja na koje smo stali trenutno mozemo uzeti 3 polja gore i 3 polja levo, sve kombinacije su u opticaju. Ovo takodje da se slucajno dobiva. Znaci kretanje je uvek za jedno polje levo, desno gore dole u trenutno definisanoj matrici 3x3 polja, 4x4 polja i 5x5 polja. Pri tom kretanju proveravamo u memoriji u 2d nizu(red, kolona) da li je to polje (na koje treba da stanemo) slobodno ili zauzeto od nekog puta. Evo dao sam i grafiki prikaz algoritma.
Sa X je oznaceno trenutno aktivno polje.

Ju, Ju, Ju Bre rq drajko kako te nije sramota da lazes u tvoje godine?
Kada si rekao da ti ne treba slagao si mnogo mnogo ljudi ovde. Oni ti pomazu i veruju a ti zabijes noz u ledja?
Nemogu da verujem stvarno.
Evo i linka gde sam ja postavio temu na drugom forumu i gde treba da uradimo projekat Lavirint. I zato treba rq drajku pomoc.
http://www.mycity.co.yu/Visual-Basic/Ozivite-forum.html

e momci slatko se nasmejah dok sam citao onu temu na mycityu :)

ali dobro, nadam se da cete zavrsiti projekat...

I ja se nadam.
Cekamo samo da rqDrajku pomognete na ovom forumu pa da nam ispise tamo klasu (Da niko nezna i da mislimo da je rqDrajko napisao klasu )

@Srki_94 Otkud znas da ne zavlaci vas :) Ova poruka koja je ista na oba foruma je postavljena otprilike u isto vreme ...
Najpre ce da bude da coveku treba program za lavirint pa koristi forume da bi ga napravio ... kao i svi ostali koji postavljaju pitanja ...

@Srki 94

Ovo sam ti odgovorio na onom forumu:

Decko, ovo je slobodna zemlja u kojoj vlada demokratija. Posto ti ne zelis da ucis basic, to je tvoje demokratsko pravo, onda nemoj ni da postavljas pitanja, jer koja je svrha postavljati pitanja nekome ako ne zelis to i da naucis sto ti neko objasnjava. Znaci nemoj vise da nas maltretiras i da postavljas pitanja, a mi cemo postujuci demokratsko pravo, da ti vise ne odgovaramo ni na jedno tvoje pitanje. U suprotnom neko od nas ispada budala, ili ti ili mi.

Sta su ti drugi odgovorili i to se moze procitati na http://www.mycity.co.yu/Visual...ave-ucitavanje-datoteka_2.html


Trebao si da procitas:

Citat:
Shadowed: ..Ili mu treba za nesto ;)

Ne treba mi.

@ GoranVuc
Osecaj nikada ne vara, salim se naravno. Nisam uradio program za lavirint. Prepravio sam jedan strani program.

i sada Srki94
Iskreno receno svi momci sa ES su genijalci i oni mogu da mi pomognu jer imaju znanje i znaju vise od mene i mogu napraviti ne jedan lavirint vec 10. Medjutim ja nisam trazio pomoc za pravljenje programa i oni su to razumeli, sto ti ocigledno nisi.

@ rqdrajko
Nisam ja nista rekao za ljude na ES. Znam da znaju puno!. I zasto si pomesao teme? Stavi teme iz lavirinta!
Evo sta je rqdrajko napisao za mene! To je dokaz kakav je on covek! Zasto Litle Hacker sad lepo razgovara samnom?
Evo linka http://www.mycity.co.yu/Visual-Basic/Ozivite-forum_4.html#771250

Pa trebao si da das ovaj link:

http://www.mycity.co.yu/Visual...ave-ucitavanje-datoteka_2.html

Tamo si napisao:

Kao sto rekoh po stoti put : " Ne planiram da ucim basic" ...
...
Nisam mislio bukvalno ali ne planiram da ucim dalje jer ucim C++......

momci zamolicu vas da ovaj forum ne koristite kako bi se prepirali medjusobno o tome sta je ko od vas dvojice rekao na nekom drugom forumu (po pravilniku es-a zabranjeno je reklamiranje drugih foruma, i reklamiranje uopste), imate taj drugi forum pa se tamo svadjajte.

mi ovde se trudimo da ocuvamo kakav-takav kvalitet diskusija koje se vode na es forumima.



hvala na razumevanju.

Ok Ja se izvinjavam upravu si. Moderatoti izvinite.