A recent paper on the complexity of the n-Queens Completion Problem by researchers at the University of St Andrews may point the way to a new attack on one of the Millennium Prize Problems, the