|Name:||Procedural generation of RPG maps|
|You will learn:||CSP/Planning, probably Java, game design|
|Excitement:||Create a system that can design dungeons, villages, towns, cities, even kingdoms!|
This is actually a "multi-topic" theme that can be shaped in various directions. The aim of such thesis is to create a system that can generate 3D maps for some game.
The topic is quite saturated, however I am not aware of any system that would combine everything moreover it is hard to compare different systems together as people are just describing the algorithm and some results. Thus it is unknown if those systems are compatible and, which are actually good..
For ideas on procedural content generation, check this online book out.
Some info to start with:
Directions you may explore: