IT rekvalifikace s garancí práce. Seniorní programátoři vydělávají až 160 000 Kč/měsíc a rekvalifikace je prvním krokem. Zjisti, jak na to!
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Algoritmy pro bludiště - Online kurz

Online kurz se věnuje různým algoritmům pro práci s bludištěm, ať už k jeho vytvoření nebo k hledání cesty do cíle v již existujícím prostředí.

4 lekcí

Co tě tutoriály naučí?

Nejprve můžeš začít algoritmem vlna, který slouží k vyhledání nejkratší cesty mezi překážkami ve dvourozměrném poli, tedy i v bludišti.

Jestliže nechceš vytvářet bludiště ručně, tak hned v následujícím tutoriálu se jej můžeš naučit náhodně generovat a to s různými úrovněmi obtížnosti.

Když už budeš umět algoritmus vlna, tak se určitě podívej i na Dijkstrův algoritmus. Ten na rozdíl od vlny umožňuje přesun nejen na čtyři bezprostředně sousedící políčka, ale i na zbylá čtyři rohová políčka v šikmém směru. Je tak mnohem univerzálnější.

Vyřešit problém bludiště musel již v řecké mytologii Theseus, který se vydal do labyrintu zabít Minotaura. Jaký algoritmus použil, se dovíš v dalším tutoriálu.

Připraveno profesionály z oboru

Avatar
Kurz vytvořil David Hartinger. David je zakladatelem ITnetwork a programování se profesionálně věnuje 15 let. Má rád Nirvanu, nemovitosti a svobodu podnikání.
David se informační technologie naučil na Unicorn University - prestižní soukromé vysoké škole IT a ekonomie.
Unicorn University

Online tutoriály

Aplikace


 

Aktivity