Help | Contact Us
Home » Courses » Electrical Engineering and Computer Science » Introduction to Algorithms » Recitation Videos » Recitation 16: Rubik's Cube, StarCraft Zero
Flash and JavaScript are required for this feature.
Download the video from iTunes U or the Internet Archive.
Description: This recitation discusses the Rubik's cube problem from Problem Set 6, and then uses a graph model to find an optimal build order for a simplified version of the StarCraft game.
Instructor: Victor Costan
Recitation 1: Asymptotic Co...
Recitation 2: Python Cost M...
Recitation 3: Document Dist...
Recitation 5: Recursion Tre...
Recitation 6: AVL Trees
Recitation 7: Comparison So...
Recitation 8: Simulation Al...
Recitation 9: Rolling Hashe...
Recitation 9b: DNA Sequence...
Recitation 10: Quiz 1 Review
Recitation 11: Principles o...
Recitation 12: Karatsuba Mu...
Recitation 13: Breadth-Firs...
Recitation 14: Depth-First ...
Recitation 15: Shortest Paths
Recitation 16: Rubik's Cube...
Recitation 18: Quiz 2 Review
Recitation 19: Dynamic Prog...
Recitation 20: Dynamic Prog...
Recitation 21: Dynamic Prog...
Recitation 22: Dynamic Prog...
Recitation 23: Computationa...
Recitation 24: Final Exam R...
Recitation notes (PDF)