This article shows how to solve the N queens problem in 20 lines of code.
Size matters at codegolf.stackexchange.com.