Other Uses of Puzzles
merits/demerits of recursive vs. nonrecursive algorithmic solutions
investigating efficiency of an algorithm
proving algorithm optimality
proving lower bounds via information theoretic arguments and decision trees
as a theme for a programming project, including puzzle visualization