Název:
Názorná demonstrace principů a funkčnosti vybraných algoritmů a metod umělé inteligence: A* a jeho alternativy
Autoři:
Hauschwitz, Jan Typ dokumentu: Diplomové práce
Rok:
2017
Jazyk:
cze
Abstrakt: [cze][eng] Diplomová práce se zabývá návrhem a realizací implementace algoritmu A*. Vytvořený výsledek je použit v názorné animované grafické a uživatelsky interaktivní demonstraci vlastností A*. Součástí implementace jsou i vybrané další prohledávací algoritmy a vzájemné srovnání jejich průběžné činnosti, výsledků a efektivity. V závěru práce jsou vyhodnoceny dosažené výsledky.This thesis focuses on the project and realization of the implementation of the algorithm A*. The created result is used in animated graphic and interactive demonstration of the qualities A*, The other algorithms and the comparison of their functioning, results and efficacy are also part of the thesis. In the end, the results are evaluated.
Klíčová slova:
A*; algoritmus; aplikace; umělá inteligence