Názorná demonstrace principů a funkčnosti vybraných algoritmů a metod umělé inteligence: A* a jeho alternativy

Bc. Jan Hauschwitz

Diplomová práce

Presentation of the principles and functionality of specific algorithms and methods of the artificial intelligence: A* and its alternatives

Anotace:

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.

Abstract:

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

Umělá inteligence, Algoritmus, A*, Aplikace

Keywords

Artifical intelligence, Algorithm, A*, Application

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 21. 5. 2017

Obhajoba závěrečné práce

• Vedoucí: doc. Ing. Jan Žižka, CSc.

Mendelova univerzita v Brně

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Inženýrská informatika / Automatizace řízení a informatika