Homework

---

Assignment #4:

Java assignment

Option 1:

Redo the C++ assignment adding input/output using a Java window library AWT or SWING.

Option 2:

Do the Traveling Salesman Problem using threads. You can use a heuristic to find candidate solutions and have a global best solution to compare to. Discuss your speedup over a sequential solution.

Option 3:

Design and write your own game - such as space invaders. Control the gun with a mouse. Have different craft appear at random intervals and in random screen positions. Use threads to control autonomous parts of the game.

Option 4:

Write a simple search engine that can find appropriate html documents on different machines.

In each case refine and state carefully the problem you are solving. Document the solution extensively and if relevant indicate any design patterns you are using in your solution.

Due date: in class June 9, 1998