The n-queens problem began as a much simpler puzzle, and was first posed in an 1848 issue of the German chess newspaper Schachzeitung by the chess composer Max Bezzel.