Predecessor Puzzles