In the 1870s, Sam Loyd offered $1000 to the first person to solve what would come to be known as the 14-15 puzzle.