|
|
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.
|
|
|
Third-person flight action game with map generator
Nevolová, Kateřina ; Balyo, Tomáš (advisor) ; Krajíček, Václav (referee)
The goal of this thesis was to design and create a third-person flight action game in 3D. The theoretical part of this work includes analysis of the action game environment, the concept of the physical model for the use in movement and orientation in 3D, discussion about artificial intelligence used in this genre and specification of own map format. This work also includes the implementation of such game with a compatible map generator.
|
|
|
Third-person flight action game with map generator
Nevolová, Kateřina ; Balyo, Tomáš (advisor) ; Krajíček, Václav (referee)
The goal of this thesis was to design and create a third-person flight action game in 3D. The theoretical part of this work includes analysis of the action game environment, the concept of the physical model for the use in movement and orientation in 3D, discussion about artificial intelligence used in this genre and specification of own map format. This work also includes the implementation of such game with a compatible map generator.
|
|
|
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.
|
guest ::
