Mikuláš je tu! Získaj 90 % extra kreditov ZADARMO s promo kódom CERTIK90 pri nákupe od 1 199 kreditov. Len do nedele 7. 12. 2025! Zisti viac:
NOVINKA: Najžiadanejšie rekvalifikačné kurzy teraz s 50% zľavou + kurz AI ZADARMO. Nečakaj, táto ponuka dlho nevydrží! Zisti viac:

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
Posledné komentáre sú na spodnej časti poslednej stránky.
Avatar
Mircosoft
Tvůrce
Avatar
Mircosoft:16.6.2014 18:30

Jediná podmínka úspěchu jsou dvě liché věci: rozměry bludiště a souřadnice startu a cíle (pokud je počítáš od nuly). Pak si je nezazdíš, ani kdybys chtěl.

Zdroják z mobilu nezkontroluju, ale zvenku se ti to chová naprosto správně.

Avatar
Pavol Hejný
Tvůrce
Avatar
Pavol Hejný:17.3.2015 23:43

Díky moc za skvělý článek! Rozhodně tenhle princip použiju.

Odpovedať
/^(web )?(app )?developer$/
Avatar
koZis
Člen
Avatar
koZis:4.9.2015 15:34

Díky za úvod do problematiky, ušetřilo mi to mnoho šedin!

Avatar
Virlupus
Tvůrce
Avatar
Virlupus:11.3.2019 1:46

Dost dobrý a trochu jsem si s tím hrál... zatím není celý http://virlupus.cz/…/src/blud.py

Avatar
Josef Kahoun
Člen
Avatar
Josef Kahoun:9.5.2021 19:28

Hotové řešení JS:
https://github.com/…azeGenerator

Avatar
Kryštof Krátký
Člen
Avatar
Kryštof Krátký:11.5.2021 10:59

Hotové řešení online ;)
https://krystofex.github.io/…enerator-js/

Avatar
Vítězslav
Člen
Avatar
Vítězslav:29. októbra 12:57

Zdar lidi, opravdu někdo pochopil, co se píše v tomto textu?

"Tvorba bludiště probíhá takto. Nejdřív náhodně vybereme jedno
základové políčko: spočítáme základy, na výsledek použijeme funkci
Random, vyjde číslo dejme tomu n. Potom procházíme bludiště po řádcích
tak dlouho, až narazíme na n-té základové políčko."

Co znamená spočítáme základy?
Co znamená na výsledek použijeme funkci Random?
Atd ...
Nic ve zlém, ale vždyť to nemá hlavu ani patu :(

Popis algoritmu by měl vypadat asi takto:

  1. Do kolekce (např LIST) vložíme souřadnice všech základů.
  2. Z LISTU vybereme (a zároveň ho odsud odstraníme) náhodný základ.
  3. Vybereme náhodný směr a jdeme (z právě vybraného základu) dokud nenarazíme na zeď.

    Procházená políčka měníme na zeď.

    Zároveň testujeme, jestli právě procházené políčko není v LISTU.

    Pokud tam je, tak je odsud odstraníme.

  4. Jdeme zpět na bod 2. Dokud LIST není prázdný.

Dejte mi ( + ), pokud si myslíte že mám pravdu.
( - ), pokud si myslíte, že článek je srozumitelně napsaný.

Avatar
DarkCoder
Člen
Avatar
Odpovedá na Vítězslav
DarkCoder:29. októbra 15:01

Souhlasím. Výklad je dosti kostrbatý a obtížně popisuje postup. Článek zachránily obrázky ze kterých je princip vidět. Navíc se nabízí dost otázek na který článek nedokáže odpovědět. Dalším tématem je efektivita, procházet bludiště po řádcích až narazíme na n-tý základ. Tohle se řeší jinak, přímým přístupem do listu základů. Základ navíc není žádné imaginární políčko, je to vybrané volné políčko, které se mění na zeď a ze kterého se vede zeď. Článek je spíše lehkým nástřelem než detailně popsaným algoritmem. Je třeba si z toho vzít myšlenku než hotové multifunkční řešení.

Odpovedať
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Posledné komentáre sú na spodnej časti poslednej stránky.
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.

Zobrazené 8 správy z 18.