Puzzles solved by dp