Modul pro hledání cest na mřížce pro herní engine Godot
Loading...
Date
Authors
Uhlíř, Miloš
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Tato diplomová práce se zabývá vývojem rozšiřujícího modulu pro hledání cest v mřížce polí pro herní engine Godot. Cílem je vytvořit plug-and-play modul, který bude schopný nalézt cesty na mapách se čtvercovým, isometrickým a hexagonálním tvarem polí mřížky. Pro nalezení cest byly vybrány 3 algoritmy, a to A*, Dijkstrův algoritmus a Dynamické programování. Tento modul byl úspěšně vytvořen a je plně funkční. Po testování byly odhaleny určité nedostatky a nestability, které je v plánu v budoucnu odstranit, a zároveň pokračovat ve vývoji tohoto modulu. Tento modul je veřejně publikován a volně dostupný pod CC-BY-SA 4.0 licencí.
This thesis deals with the development of an extension module for pathfinding on an tile grid for the Godot game engine. The goal is to create a plug-and-play module that will be able to find paths on maps with square, isometric and hexagonal tile shapes. 3 algorithms were selected for finding paths, namely A*, Dijkstra's algorithm and Dynamic Programming. This module was successfully created and is fully functional. After testing, certain shortcomings and instabilities were revealed, which are planned to be removed in the future, while continuing the development of this module. This module is publicly published and freely available under the CC-BY-SA 4.0 license.
This thesis deals with the development of an extension module for pathfinding on an tile grid for the Godot game engine. The goal is to create a plug-and-play module that will be able to find paths on maps with square, isometric and hexagonal tile shapes. 3 algorithms were selected for finding paths, namely A*, Dijkstra's algorithm and Dynamic Programming. This module was successfully created and is fully functional. After testing, certain shortcomings and instabilities were revealed, which are planned to be removed in the future, while continuing the development of this module. This module is publicly published and freely available under the CC-BY-SA 4.0 license.
Description
Keywords
Hledání cest, Godot engine, GDExtension, A*, Dijkstra, Dijkstrův algoritmus, Dynamické programování, Manhattanská metrika, Euklidovská metrika, Metrika Octile, Chebyshevova metrika, Pathfinding, Godot engine, GDExtension, A*, Dijkstra, Dijkstra's algorithm, Dynamic programming, Manhattan metric, Euclidean metric, Octile metric, Chebyshev metric
Citation
UHLÍŘ, M. Modul pro hledání cest na mřížce pro herní engine Godot [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2025.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
doc. Ing. Oldřich Trenz, Ph.D. (předseda)
doc. Ing. Zdeněk Hadaš, Ph.D. (člen)
Ing. Jiří Kovář, Ph.D. (člen)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda)
doc. Ing. Jakub Kůdela, Ph.D. (člen)
prof. Ing. Dagmar Janáčová, CSc. (člen)
doc. Ing. Jiří Jaroš, Ph.D. (člen)
prof. Ing. Milan Hofreiter, CSc. (člen)
doc. Ing. David Fojtík, Ph.D. (člen)
Date of acceptance
2025-06-11
Defence
Student obeznámil komisi s výsledky své práce. Následovaly posudky vedoucího a oponenta DP. Po zodpovězení dotazů oponenta byly studentovi položeny tyto dotazy:
Porovnání časové složitosti u jednotlivých typů grafů.
Proč byl problém s laděním Vašeho programu?
Student na dotazy komise reagoval uspokojivě.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení