Předvánoční slevová akce PHP týden
Další šance dokončit svůj projekt a získat ceny v hodnotě 10.000 Kč! Pokračování úspěšné letní soutěže - ITnetwork winter
Využij předvánočních slev a získej od nás 20 % bodů navíc zdarma! Zároveň také probíhá PHP týden se slevou na e-learning až 80 %

Generování bludiště a hledání cesty

Unicorn College Tento obsah je dostupný zdarma v rámci projektu IT lidem.
Vydávání, hosting a aktualizace umožňují jeho sponzoři.

Funkce

  • Automatické generování bludiště
  • Automatické vyřešení bludiště
  • Manuální průchod bludištěm

Ovládání

Na obrazovce nad bludištěm jsou všechna potřebná tlačítka. Ovládat můžete i šipkami na klávesnici.

Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!

Připomínky k funkčnosti, vzhledu, kódu a prostě ke všemu jsou vítány.

Algoritmus generování bludiště má složitost O(n), kde n je počet políček.


Galerie

Program byl vytvořen v roce 2016.

 

Stáhnout

Staženo 83x (11.38 kB)
Aplikace je včetně zdrojových kódů

 

 

Aktivity (4)

 

 

Komentáře

Avatar
lastp
Redaktor
Avatar
lastp:2.12.2016 15:51

Pokud si v index.js upravím velikost bludiště tak, aby nebylo čtvercové ale obdélníkové, pak nefunguje tlačítko Generate. Chyba je v metodě Area.restart. V prvním for cyklu by mělo být sizes.y a ve druhém for cyklu má být sizes.x.
Generování bludiště má složitost n4. Přitom by to šlo snadno optimalizovat tak, aby byla složitost jen n2. Funkce forAllBases zbytečně neustále prohledává celou plochu.

 
Odpovědět
2.12.2016 15:51
Avatar
Ondřej Krsička
Redaktor
Avatar
 
Odpovědět
2.12.2016 18:59
Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!
Avatar
nalimleinad
Člen
Avatar
nalimleinad:3.12.2016 23:46

Přidal bych tam zachytávání šipek z klávesnice. Když jsem hru otevřel, mačkal jsem klávesy a říkal si jak to vlastně funguje... až potom jsem si všiml malých šipek napravo, přes které mi to celé ovládání přijde dost nepraktické.

 
Odpovědět
3.12.2016 23:46
Avatar
Ondřej Krsička
Redaktor
Avatar
Ondřej Krsička:4.12.2016 14:02

Přidal jsem ovládání šipkami na klávesnici, opravil pár chyb a urychlil algoritmus z O(n2) na O(n), kde n je počet políček.

 
Odpovědět
4.12.2016 14:02
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 4 zpráv z 4.