How to Solve a Problem on a Personal Computer

Any board smaller than 16 is trivial to do for a very fast computer, and any board bigger than 20 is too hard. So there's only four boards you can use, and everyone knows the answers for those ones. The n-queens problem is interesting, but they stopped using it for testing and benchmarking for AI. You can't risk having an AI over train on the problem.