# Index

### From 6.034 Wiki

## Contents |

### Rule Based Systems

- 2006 Quiz 1 P2 (Cooking pigeons with Stata) [solution]
- 2007 Quiz 1 P1 (Crime Family) [solution]
- 2008 Quiz 1 P1 (Dinosaurs) [solution]
- 2009 Quiz 1 P1 (Harry Potter) [solution]
- 2010 Quiz 1 P1 (Enter the Matrix) [solution]
- 2011 Quiz 1 P1 (Free Food) [solution]

- 2006 Final I.1 [solution]
- 2007 Final I.1 (Barack & Hillary) [solution]
- 2008 Final I (Spike, Rover) [solution]
- 2009 Final I (A Harry Potter Snog-fest) [solution]
- 2010 Final 1.1 (Soldier Design) [solution]

### Search

- 2006 Quiz 1 P1 (Triangle Map) [solution]
- 2007 Quiz 1 P2 (Letter Game) [solution]
- 2008 Quiz 1 P2 (Depth-First-Search Star) [solution]
- 2009 Quiz 1 P2 (Subway) [solution]
- 2010 Quiz 1 P1 (Wrath of Caaar) [solution]
- 2011 Quiz 1 P2 (Recycling) [solution]
- 2006 Final I.1 [solution]
- 2007 Final I.2 [solution]
- 2008 Final I [solution]
- 2009 Final I (Subways Continued) [solution]
- 2010 Final 1.2 (Career Planning) [solution]

### Games

- 2006 Quiz 2 P1 (I bet the game tree graphs were rendered on a Mac) [solution]
- 2007 Quiz 2 P1 (Tom and Mark sitting in a Game Tree) [solution]
- 2008 Quiz 2 P1 (Alpha Beta Cold War) [solution]
- 2009 Quiz 2 P1 (Abstract Game Trees, and Predetermined Alpha Beta) [solution]
- 2010 Quiz 2 P1 (2-Page Alpha-Beta + Progressive Deepening) [solution]

- 2006 Final II.1 [solution]
- 2007 Final II.1 [solution]
- 2008 Final II.1 [solution]
- 2009 Final II.1 [solution]
- 2010 Final 2.1 [solution]

### Constraint Satisfaction Problems (CSP)

- 2006 Quiz 2 P2 (Red/Blue/Swing state coloring) [solution]
- 2007 Quiz 2 P2 (Jingles) [solution]
- 2008 Quiz 2 P2 (Seating Moose and Friends) [solution]
- 2009 Quiz 2 P2 (Time traveling lecturers) [solution]
- 2010 Quiz 2 P2 (Jigsaw Puzzle) [solution]
- 2006 Final II.2 (Network Max-flow) [solution]
- 2007 Final II.2 (Cryptogram) [solution]
- 2008 Final II.2 (TA Problem Assignment) [solution]
- 2009 Final II.2 (Bio-Domes constraint prop without search) [solution]
- 2010 Final 2.2 (Course Scheduling) [solution]

### K-NN and ID trees

- 2006 Quiz 3 P1 (Polar coord) [solution]
- 2007 Quiz 3 P1 (Fraud Detection) [solution]
- 2008 Quiz 3 P1 (Minerals) [solution]
- 2009 Quiz 3 P1 (Zombies) [solution]
- 2010 Quiz 3 P1 (Rally For the Return to Sanity and/or Fear) [solution]

- 2006 Final III.1 (Angelique RGB) [solution]
- 2007 Final III.1B, III.2 (Beatles) [solution]
- 2008 Final III.1 (More Minerals) [solution]
- 2009 Final III.1 (Super Mario) [solution]
- 2010 Final 3.1 (Spam Filter) [solution]

### Neural Networks

- 2006 Quiz 3 P2 (Multiplier, L & Pineapples) [solution]
- 2007 Quiz 3 P2 (Forward+Back Prop & Tanh) [solution]
- 2008 Quiz 3 P2 (Adder Decision Function Units -- outputs that are not sigmoidal) [solution]
- 2009 Quiz 3 P2 (3 solve the weights + 1 long forward+back prop simulation + Logical equations + conceptual questions = One very challenging Quiz) [solution]
- 2010 Quiz 3 P2 (Forward+Back Prop & 2-Step Sigmoid) [solution]

- 2006 Final III.2 (Adding a Linear function & Network to Graph matching) [solution]
- 2007 Final III.1 (2-Layer net back-prop step through) [solution]
- 2008 Final III.2 (Neuron Chain) [solution]
- 2009 Final III.2 [solution]
- 2010 Final 3.2 [solution]

### Support Vector Machines

- 2006 Quiz 4 P2 (1 Solve by Inspection + Circular Kernel) [solution]
- 2007 Quiz 4 P1 (1 Solve by Inspection + Match graph with Kernel) [solution]
- 2008 Quiz 4 P1 (3 Solve by Inspection + Cos Sin Kernel) [solution]
- 2010 Quiz 4 P1 (Height vs Beard Length: a case of racial Discrimination in LOTR + Gandalf's underground Kernel Lab) [solution]

- 2006 Final IV.1 (1 Solve by Inspection + 2D->1D Kernel) [solution]
- 2007 Final IV.1 (1 Solve by Inspection + Multiple Choice) [solution]
- 2008 Final IV.1 (2 Solve by Inspection + Multi-class classification, Theme: Review vs. Sleep) [solution]
- 2009 Final IV.1 (1 Solve by Inspection + u-v Kernel, Theme: Capturing Ab. Snow man) [solution]
- 2010 Final 4.1 [solution]

### Boosting

- 2006 Quiz 4 P1 (6 points 12 stumps Classifying Food Trucks) [solution]
- 2007 Quiz 4 P2 (8 points 3 stumps 2D graph) [solution]
- 2008 Quiz 4 P2 (6 points 4 stumps Coffee vs. Sleep [solution]
- 2009 Quiz 4 P2 (10 points 14 stumps Table of Famous Vampires) [solution]
- 2010 Quiz 4 P1 (10 points 4 stumps Lord of the Rings, either you are a friend or an enemy) [solution]

- 2006 Final IV.2 (6 points 3 stumps 2D graph) [solution]
- 2007 Final IV.2 (8 points 6 stumps 2D graph) [solution]
- 2008 Final IV.2 (7 points 5 stumps GPS+Reception 2D graph) [solution]
- 2010 Final 4.2 (Face Recognition) [solution]

### Bayes Nets, Bayesian Inference, Model Selection

- 2009 Quiz 4 P1 (Magical vs. Viral Zombies) [solution]
- 2009 Final IV.2 (Zombie Outbreak Model Selection) [solution]
- 2010 Final 5.1 [solution]

### Near Miss

- 2006 Final V.1 (Protein Sequences) [solution]
- 2007 Final V.1 (Lamps) [solution]
- 2008 Final V.1 (MIT President) [solution]
- 2009 Final V.1 (Dog Breeds) [solution]
- 2010 Final 5.2 (TA Identification) [solution]