Rubik's Cube, Sudoku, the 2015 Singapore Birthday Problem... Many mathematics puzzles have seized widespread attention throughout history, yet many more have fallen into obscurity. This project investigates the common attributes of widely-shared mathematics puzzles, and how this knowledge can be leveraged in service of mathematics education and public engagement.