Detailed instructions for preparing for the final project presentation are posted at: Presentations.html
You have two options for the final project. If you choose the second option, make sure you get your proposal approved by one of the instructors before spending too much time on it.
Project presentations will take place during the lab times and lecture times on Tuesday, April 14 and Wednesday, April 15 in the lab 202 WVH.
Option 1: Finding Your Way
Option 2: Interactive Game
As an alternative project you may design an interactive game similar in complexity to the OceanWorld we have done earlier. It must include a collection of similar objects and at least two other objects that participate in the game, use both the timer ticks and the key events for controlling the progress of the game.
You must have your proposed game approved by one of the instructors. Start by sending e-mail to both to schedule a review of the proposal. Bring a sketch of the proposed game and an outline of the rules of the game to the meeting. You should try to get the approval before this weekend.
The three graph algorithms.
You can find a concise description of the three graph algorithms in this pdf or html file.
The neighboring states.
You can find this information on any map of the USA. You can extract the data from the file capitals.txt
Alternately, you may use the code (as is or modified) in the file Capitals.java to initialize your data.
Computing the distances.
You may use the following hints to compute the distances between cities.
Due Date: Monday, April 14, 2008 at 10:00 pm.