You could be interested in the work a friend of mine did on the 3d version of the Queens Problem: http://www.oha.it/regine/