Assignment #8: Dungeon of Doom

DUE 11/6/2009

Implement a Dungeon of Doom game.

1) Your game should be fun to play

2) Your game must have a class DungeonGraph and a class DungeonRoom to implement a weight graph specifying the layout of your dungeon. Your game should somehow involve a player being able to walk from room to room in the dungeon.

3) You must somehow work in a shortest path algorithm into your game (Dykstraa's algorithm is a good choice if you do not have negative weight edges).

You may work with a partner on this assignment.