IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

Diskusia – Generovanie náhodného bludisko

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Avatar
bong
Nevyplnené
Avatar
bong:4.8.2013 9:39

moc pěkný článek ;) jenom jsem nějak nepochopil, ty základové políčka(imaginární) je nutno mít takto vždy připrvané, nebo je muzu taky generovat, pokud chci dosáhnout Mezi libovolnými dvěma volnými políčky existuje vždy právě jedna možná cesta, ani víc, ani míň. To vyplývá z toho, že v bludišti nemohou být žádné izolované "ostrovy" zdí, které by nebyly napojeny na okraj.
Všechna políčka označená zde na obrázku tečkou budou zaručeně vždy volná, můžeme na ně tedy dle libosti umístit start, cíl a další věci:

 
Odpovedať
4.8.2013 9:39
Avatar
Mircosoft
Tvůrce
Avatar
Odpovedá na
Mircosoft:4.8.2013 15:43

Možná bude názornější představit si to opačně: z hotových zdí "vytahuješ" nové. Základová políčka jsou hlavně pro zjednodušení postupu programování - hned na začátku si jimi stanovíš, kde můžou nové zdi končit.

 
Odpovedať
4.8.2013 15:43
Avatar
Kit
Tvůrce
Avatar
Odpovedá na Mircosoft
Kit:4.8.2013 15:48

Podle mne by mohlo stačit políčka "základ" zamíchat a následně projít sekvenčně.

Odpovedať
4.8.2013 15:48
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Avatar
Awaraine
Člen
Avatar
Awaraine:22.8.2013 19:16

Moc dobrý článek, hned jsem si to naprogramoval a zjistil, že při omezení délky budovaných zdí na větších mapách vzniká více možných cest (které se celkem hodí při hledání nejkratší cesty) a zároveň to vypadá líp, když nejsou zdi téměř přes celé bludiště.

 
Odpovedať
22.8.2013 19:16
Avatar
Neaktivní uživatel
Člen
Avatar
Neaktivní uživatel:18.10.2013 15:48

Super článek. Navíc se pak dá kód jednoduše modifikovat. Moc dík.

Odpovedať
18.10.2013 15:48
Neaktivní uživatelský účet
Avatar
vfsdfsdfdsf
Člen
Avatar
vfsdfsdfdsf:18.1.2014 13:05

Tak to je opravdu super, dá se to pak krásně přizpůsobovat a jednoduše "naseedovat" :) klobouk dolů

 
Odpovedať
18.1.2014 13:05
Avatar
hocikto19
Člen
Avatar
hocikto19:16.6.2014 17:12

Implementoval som to pod javascriptom a mám taký problém, že mi to zvykne občas zamurovať vchod, alebo východ. Dá sa to ošetriť aj inak, ako tým, že tam implementujem pathfinding ako overenie, ktorý keď zlyhá, tak vygeneruje novú mapu?

Link: http://kovko.yweb.sk/…o/index.html

Odpovedať
16.6.2014 17:12
Multum in parvo.
Avatar
Jan Vargovský
Tvůrce
Avatar
Odpovedá na hocikto19
Jan Vargovský:16.6.2014 17:19

Dej si tam počet políček (výška, šířka) lichý, pak ti to vygeneruje lépe a nebudeš tam mít takové dvojstěny.

 
Odpovedať
16.6.2014 17:19
Avatar
hocikto19
Člen
Avatar
Odpovedá na Jan Vargovský
hocikto19:16.6.2014 17:32

No to som spravil. Vyzerá to síce lepšie, ale nerieši to môj problém.

Odpovedať
16.6.2014 17:32
Multum in parvo.
Avatar
hocikto19
Člen
Avatar
Odpovedá na hocikto19
hocikto19:16.6.2014 17:34

Ešte som trochu skrátil maximálnu dĺžku stien a potom sa mi to na asi 20 pokusov neobjavilo. Uvidíme, či to je riešenie, alebo len náhoda. Každopádne zatiaľ ďakujem.

Odpovedať
16.6.2014 17:34
Multum in parvo.
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!