This article shows how to solve the N queens problem in 20 lines of code.
Russian mathematician Grigori Perelman declined a $1,000,000 prize after solving one of the seven Millenium Prize Problems.