Final Projects

For the final projects, I will break you into teams. The project requires:

1. Proposal
2. Design Doc
3. Blog Post Description
4. Running Code or Psuedocode (Program, Paper, or Wizard of Oz Prototype)
5. A short presentation and demo

The objective is to create a simulation or interactive prototype that demonstrates (and teaches) concepts or algorithms learned in class. this list is as follows:

• Sieve of Eratosthenes
• Permutations and Combinations
• Binary and Decimal conversions
• Hexadecimal conversions
• For Loops
• Arrays, Stacks, and Queues
• Binary Trees
• bits and bytes
• Binary search
• Any of the Sorts
• Big O
• Collision Detection
• Game Design
• Draw/Game Loop
• Color Theory
• Finite State Machines
• Logic Gates
• Physics
• Cellular Automata
• Travelling Sales Person
• Graphs
• Probability
• Game Theory
• Boolean Algebra
• Networking and Servers
• Circuits
• Eliza
• Story Generator
• Ludus, Paidia, Narrative
• Turing Test or Loebner Prize
• Empathy Game
• Prisoners Dilemma
• Game AI for a simple game (Tic Tac Toe)
• Particle Systems
• Pathfinding
• Depth First Search
• Nearest Neighbor Problem

The most important consideration is that you put significant time into your project. A great project will not only get you excited about your topic, but also get others excited about it.

Ideally, you will have some code written for your project, but you can also present pseudocode or just concepts. You may also choose a different, not listed above, topic for approval.

For the Summer Institutes, some of the most complete projects in previous years have involved people writing competing AIs for simple games or demonstrating interest applications of algorithms from class.

Remember, there are always three versions of your product:

1. The Easy Version
2. The Clever Version
3. The Advanced Version

Describe all three versions, but only work towards the Easy Version.