Name: Environment preprocessing for FPS games
You will learn: Java, C++, NavMesh, FPS game AI
Difficulty: moderate
Excitement: You will try to create extremely cool AI for FPS games by preprocessing level geometry inferring navigation-mesh, sniping positions, ambush positions, etc.
Description: We have recently hacked UShock sources that allows you to extract level geometry out of (almost) arbitrary UT2004 map. Having all the triangles at hand, it is possible to create various map preprocessing algorithms for automatic annotation of the map. One such project already exist Recast, which allows for easy navigation-mesh extraction. Such tool has been proven to be that good, that computer games producing companies has actually start to using/buying that for their games. Will you be the guy who will push this further and provide industry with FPS map analyzer? For a price of course ;-).

Example of navigation mesh built for UT2004 map DM-Flux2:
{{:theme:dm-flux2-recast.png?800x600|}}