Modul pro hledání cest na mřížce pro herní engine Godot

Simple item page
but.committeedoc. 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)cs
but.defenceStudent 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ě.cs
but.jazykčeština (Czech)
but.programAplikovaná informatika a řízenícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKůdela, Jakubcs
dc.contributor.authorUhlíř, Milošcs
dc.contributor.refereeŠoustek, Petrcs
dc.date.accessioned2025-06-12T03:58:59Z
dc.date.available2025-06-12T03:58:59Z
dc.date.created2025cs
dc.description.abstractTato 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í.cs
dc.description.abstractThis 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.en
dc.description.markCcs
dc.identifier.citationUHLÍŘ, 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.cs
dc.identifier.other165704cs
dc.identifier.urihttps://hdl.handle.net/11012/252111
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectHledání cestcs
dc.subjectGodot enginecs
dc.subjectGDExtensioncs
dc.subjectA*cs
dc.subjectDijkstracs
dc.subjectDijkstrův algoritmuscs
dc.subjectDynamické programovánícs
dc.subjectManhattanská metrikacs
dc.subjectEuklidovská metrikacs
dc.subjectMetrika Octilecs
dc.subjectChebyshevova metrikacs
dc.subjectPathfindingen
dc.subjectGodot engineen
dc.subjectGDExtensionen
dc.subjectA*en
dc.subjectDijkstraen
dc.subjectDijkstra's algorithmen
dc.subjectDynamic programmingen
dc.subjectManhattan metricen
dc.subjectEuclidean metricen
dc.subjectOctile metricen
dc.subjectChebyshev metricen
dc.titleModul pro hledání cest na mřížce pro herní engine Godotcs
dc.title.alternativeGrid pathfinding plugin for game engine Godoten
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2025-06-11cs
dcterms.modified2025-06-11-18:17:59cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid165704en
sync.item.dbtypeZPen
sync.item.insts2025.06.12 05:58:59en
sync.item.modts2025.06.12 05:32:58en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
4.29 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
11.34 KB
Format:
Unknown data format
Description:
file appendix-1.zip
Download
Thumbnail Image
Name:
review_165704.html
Size:
8.72 KB
Format:
Hypertext Markup Language
Description:
file review_165704.html
Download
Collections
2025