thanks metafilter for Sam Loyd's Cyclopedia of 5000 Puzzles, Tricks and Conundrums (with answers), which includes the infamous "Puzzle of the Educated Cats"