National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Map Generator and Path Search in a Map for the Strategy Games
Karásek, Štěpán ; Mráček, Štěpán (referee) ; Orság, Filip (advisor)
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.
Map Generator and Path Search in a Map for the Strategy Games
Karásek, Štěpán ; Mráček, Štěpán (referee) ; Orság, Filip (advisor)
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.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.