Use of Information for Puzzle Solving