Project IV

• Writeup out two weeks from now.

• Groups of 4-5

• Four options

  • Maze generation: k-d trees and disjoint-sets
  • Maze visualization: k-d trees
  • Compression: adaptive heaps, dictionaries
  • MUD/MOO: graphs, hash tables, etc.

• More than meets the eye

  • Maze generation + visualization + MUD = automatically generated, walk-thru, 3-D MUD

Previous slide

Next slide

Back to first slide

View graphic version