NOVINKA: Získej 40 hodin praktických dovedností s AI – ZDARMA ke každému akreditovanému kurzu!
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze – Lekce 2 - Generování náhodného bludiště

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
Avatar
bong
Neregistrovaný
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:

 
Odpovědět
4.8.2013 9:39
Avatar
Mircosoft
Tvůrce
Avatar
Odpovídá 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.

 
Odpovědět
4.8.2013 15:43
Avatar
Kit
Tvůrce
Avatar
Odpovídá 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ě.

Odpovědět
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ě.

 
Odpovědět
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.

Odpovědět
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ů

 
Odpovědět
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

Odpovědět
16.6.2014 17:12
Multum in parvo.
Avatar
Jan Vargovský
Tvůrce
Avatar
Odpovídá 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.

 
Odpovědět
16.6.2014 17:19
Avatar
hocikto19
Člen
Avatar
Odpovídá 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.

Odpovědět
16.6.2014 17:32
Multum in parvo.
Avatar
hocikto19
Člen
Avatar
Odpovídá 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.

Odpovědět
16.6.2014 17:34
Multum in parvo.
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 10 zpráv z 16.