Diskusia – Generovanie bludisko a hľadanie cesty

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

Petr Laštovička

Tvůrce

Petr Laštovička: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 n⁴. Přitom by to šlo snadno optimalizovat tak, aby byla složitost jen n². Funkce forAllBases zbytečně neustále prohledává celou plochu.

Odpovedať

2.12.2016 15:51

Ondřej Krsička

Tvůrce

Ondřej Krsička:2.12.2016 18:59

Díky

Odpovedať

2.12.2016 18:59

nalimleinad

Člen

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é.

Odpovedať

3.12.2016 23:46

Ondřej Krsička

Tvůrce

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(n²) na O(n), kde n je počet políček.

Odpovedať

4.12.2016 14:02

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ý!

Najčastejšie vyhľadávané

Diskusia – Generovanie bludisko a hľadanie cesty