Lecture 17: 02/24/2012

Towers of Hanoi and a guest lecturer for us today. We covered the problem from the midterm as well as a variant where the board is in an illegal state and you can only make legal moves to try and get out of it.

We had a nice argument involving potential functions as well.

Have a nice weekend!