FOR MORE THAN
1,200 years, logic puzzles have revealed how well we reason. Although solving them can require some tricky calculations, they rarely involve any traditional arithmetic. They also test less concrete skills like imagination and memory. Most are crackable with some head-scratching and regular ol’ pencil and paper, but contemporary mathematicians also apply advanced techniques, including a type of problemsolving called dynamic programming, to parse the baffling clues.