May not want to spend too much time on it if you hope to get the prize
http://claymath.org/events/news/8-queens-puzzle