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

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

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.

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


Galerie

Program byl vytvořen v roce 2016.

 

Stáhnout

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

 

  Aktivity (3)

Program pro vás napsal Ondřej Krsička
Avatar
Programuju v novém JS, C# a Pythonu. Účastním se také KSP a KSI. Jinak dělám Judo.

Jak se ti líbí článek?
Celkem (2 hlasů) :
4.54.54.54.54.5


 


Miniatura
Předchozí článek
Průchod bludištěm - Theseus
Miniatura
Všechny články v sekci
Algoritmy pro bludiště

 

 

Komentáře

Avatar
lastp
Redaktor
Avatar
lastp:

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. prosince 15:51
Avatar
nalimleinad
Člen
Avatar
nalimleinad:

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. prosince 23:46
Avatar
Ondřej Krsička
Redaktor
Avatar
Ondřej Krsička:

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