Válí se ti projekty v šuplíku? Dostaň je mezi lidi a získej cool tričko a body na profi IT kurzy v soutěži ITnetwork summer 2017!
Přidej si svou IT školu do profilu a najdi spolužáky zde na síti :)

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

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

Unicorn College ONEbit hosting 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.

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 44x (11.38 kB)
Aplikace je včetně zdrojových kódů

 

 

Program pro vás napsal Ondřej Krsička
Avatar
Jak se ti líbí článek?
2 hlasů
Programuju v novém JS, C# a Pythonu. Účastním se také KSP a KSI. Jinak dělám Judo.
Miniatura
Předchozí článek
Průchod bludištěm - Theseus
Miniatura
Všechny články v sekci
Algoritmy pro bludiště
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  +1 2.12.2016 15:51
Avatar
Ondřej Krsička
Redaktor
Avatar
 
Odpovědět 2.12.2016 18:59
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  +1 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  +2 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.