Justified Puzzles