NOVINKA - Online rekvalifikační kurz Java programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
NOVINKA – Víkendový online kurz Software tester, který tě posune dál. Zjisti, jak na to!
Avatar
Okurkin
Člen
Avatar
Okurkin:12.4.2015 13:21

Zdravím, prosil bych vás o radu. Snažím se udělat bludiště. Základní koncept mám již hotový, teď ho jen dodělat, tak aby byl průchozí.

Mimochodem, jedná se o bludiště, které je náhodně generované.

Přikládám obrázek.

Nemohl by mi někdo poradit algoritmus, kterým bych si to naprogramoval?? Děkuji

Editováno 12.4.2015 13:22
 
Odpovědět
12.4.2015 13:21
Avatar
Ondřej Štorc
Tvůrce
Avatar
Odpovídá na Okurkin
Ondřej Štorc:12.4.2015 13:28

Zkus se kouknout na nějaký z těhlech algoritmů: http://www.itnetwork.cz/…tmy/bludiste

Nahoru Odpovědět
12.4.2015 13:28
Život je příliš krátký na to, abychom bezpečně odebírali USB z počítače..
Avatar
Okurkin
Člen
Avatar
Okurkin:12.4.2015 13:42

Je to v podstatě děláno, na tomto řešění. http://www.itnetwork.cz/…eho-bludiste
Bohužel, ale potřebuji, aby v bludišti byo více místa než jen jedno políčko, proto mi nemohou vzniknout průchody.

 
Nahoru Odpovědět
12.4.2015 13:42
Avatar
Ondřej Štorc
Tvůrce
Avatar
Odpovídá na Okurkin
Ondřej Štorc:12.4.2015 13:50

Pak zkus si vždycky to bludiště otestovat jestli je průchozí, a když ne tak ho vygeneruj znovu a tak dále dokud ti nevýjde nějaký průchozí.. Ale to nejspíš nebude nejlepší řešení, ale v tuhle chvíli mě nic lepšího nenapadá..

Nahoru Odpovědět
12.4.2015 13:50
Život je příliš krátký na to, abychom bezpečně odebírali USB z počítače..
Avatar
alfonz
Člen
Avatar
alfonz:12.4.2015 13:52

Podle mě už během generování by bludiště mělo být testováno jestli je průchozí.

Nahoru Odpovědět
12.4.2015 13:52
lmao
Avatar
Okurkin
Člen
Avatar
Okurkin:12.4.2015 14:19

Takže myslíš, že bych při tom generování, měl udělat v každé zdi vždy jednu mezeru?

 
Nahoru Odpovědět
12.4.2015 14:19
Avatar
rawen
Člen
Avatar
Odpovídá na Okurkin
rawen:13.4.2015 2:41

Hele a co se ti nelíbí na tom řešení na odkazu, co jsi přiložil? Tam je to vyřešeno docela hezky. :) Pokud chceš jen rozšířit průchody, tak na to by mělo stačil jen to, abys ta proškrtnutá políčka (ze kterých vytváříš začátek stěny) nedával na každé druhé pole, ale na každé třetí eventuelně čtvrté ne? :)

Nahoru Odpovědět
13.4.2015 2:41
Co můžeš naprogramovat dnes, neodkládej na zítřek.
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 7 zpráv z 7.