Original title:
Názorná demonstrace principů a funkčnosti vybraných algoritmů a metod umělé inteligence: A* a jeho alternativy
Authors:
Hauschwitz, Jan Document type: Master’s theses
Year:
2017
Language:
cze Abstract:
[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.
Keywords:
A*; algoritmus; aplikace; umělá inteligence