This is an old revision of the document!
| Name: | Procedural generation of RPG maps | |
| You will learn: | CSP/Planning, probably Java, game design | |
| Difficulty: | medium | |
| Excitement: | Create a system that can design dungeons, villages, towns, cities, even kingdoms! | |
| Description: |
The aim of this thesis is to create a system that can generate 2D maps for rogue-like games.
You will design a pluggable system that can generate a map given the set of plugins and designer's input. The idea is to generate the map in a hierarchical manner, dividing it to smaller areas that are given as inputs to "area/building/room/items plugins". The map will be hierarchically defined by the designer (e.g. its a village with 5 houses, a shop, 2 farms, stables and a pond + there is a stream running through the village with a pond) together with constraints (stables are near the farm, one of the house has at least 3 rooms, etc.) and the generator will try to generate an output that conforms them. If the system is done right, it should be easy to reuse it to generate whole kingdoms or reuse it for graphical grid-based games. For ideas on procedural content generation, check this online book out. Some info to start with: |