Lecture 22: DP IV: Guitar Fingering, Tetris, Super Mario Bros.

Published: Dec. 7, 2012, 7:53 p.m.

This lecture introduces a second type of guessing, in which more subproblems are created so that more features of the solution can be found. This type of guessing is illustrated with piano/guitar fingering and the Tetris and Super Mario Brothers games.