Generování mapy a hledání cesty v mapě pro strategické hry
| but.committee | doc. Ing. Josef Schwarz, CSc. (předseda) doc. Ing. František Zbořil, Ph.D. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) RNDr. Marek Rychlý, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: V souvislosti s fraktály vysvětlete pojem Hausdorffova dimenze (stačí neformálně). Znáte nějaké hry z poslední doby, kde je prostředí generováno plně algoritmicky? Co to znamená, když uvádíte, že BFS je úplné a optimální pro konečné množství uzlů? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Orság, Filip | cs |
| dc.contributor.author | Karásek, Štěpán | cs |
| dc.contributor.referee | Mráček, Štěpán | cs |
| dc.date.accessioned | 2020-06-23T07:03:57Z | |
| dc.date.available | 2020-06-23T07:03:57Z | |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Tato práce se skládá ze dvou částí. V první části se zabývá procedurálním generováním mapy se zaměřením na tvorbu terénu. Nejdříve jsou rozebrány principy generování terénu, použitelné algoritmy a způsoby generování dalších krajinných prvků mapy. Generování terénu za použití algoritmu diamond-square je následně implementováno a začleněno do existujícího herního enginu. Druhá část práce pojednává o problému hledání cesty v mapě, jsou zde popsány použitelné algoritmy a jeden z nich podrobněji vysvětlen. Dále se v práci řeší úprava nalezené cesty do přirozenějších tvarů a nastiňují se možnosti hierarchických algoritmů pro hledání cesty. Algoritmus A* pro hledání cesty je rovněž implementován a začleněn do existujícího herního enginu. Funkčnost obou algoritmů je prezentována v interaktivní aplikaci s grafickým rozhraním. | cs |
| dc.description.abstract | This thesis consists of two parts. The first part deals with procedural map generation aiming at terrain generation. For the most part, the bases of terrain generation, usable algorithms and the ways of generating other landscape elements are followed up. A terrain generator using diamond-square algorithm is then implemented and integrated into the existing game engine. The second part of the thesis analyses the pathfinding problem, describes usable algorithms and one of them in detail. Furthemore, the post-processing of the path is being solved and possibilities of hierarchical pathfinding algorithms are presented. Pathfinding using A* algorithm is also implemented and integrated into existing game engine. Finally, functioanality of both the algorithms is demonstrated in an interactive application. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | KARÁSEK, Š. Generování mapy a hledání cesty v mapě pro strategické hry [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79957 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56454 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Generování mapy | cs |
| dc.subject | fraktály | cs |
| dc.subject | diamond-square algoritmus | cs |
| dc.subject | regulace generovaného terénu | cs |
| dc.subject | hledání cesty v mapě | cs |
| dc.subject | algoritmus A* | cs |
| dc.subject | vyhlazování cesty | cs |
| dc.subject | Java | cs |
| dc.subject | Map generator | en |
| dc.subject | fractals | en |
| dc.subject | diamond-square algorithm | en |
| dc.subject | controled terrain generation | en |
| dc.subject | pathfinding | en |
| dc.subject | A* algorithm | en |
| dc.subject | path smoothing | en |
| dc.subject | Java | en |
| dc.title | Generování mapy a hledání cesty v mapě pro strategické hry | cs |
| dc.title.alternative | Map Generator and Path Search in a Map for the Strategy Games | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2014-06-16 | cs |
| dcterms.modified | 2020-05-10-16:11:47 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79957 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 17:02:21 | en |
| sync.item.modts | 2021.11.12 16:19:41 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |