Take the 2-minute tour ×
Chess Stack Exchange is a question and answer site for serious players and enthusiasts of chess. It's 100% free, no registration required.

Where can I find the following article, which concerns the n-queens problem?

E. Pauls, Das Maximalproblem der Damen auf dem Schachbrete, II, Deutsche Schachzeitung. Organ f¨ur das Gesammte Schachleben 29 (9)(1874) 257–267.

share|improve this question
    
The purpose of Chess SE is to solve problems related to chess, not to be a private search engine. That is why I have downvoted your question. Best regards. –  AlwaysLearningNewStuff Aug 31 at 12:40
1  
Sorry, this question concerns the famous problem of N Queens (in the case of Board 8 by 8: how to place 8 Queens without any attack on another) –  benedito Aug 31 at 15:13
1  
OK, after editing your question I see how this question is related to Chess SE. I have retracted both my downvote and my vote to close this question. I have upvoted this post as well. Best regards. –  AlwaysLearningNewStuff Aug 31 at 17:24

1 Answer 1

up vote 5 down vote accepted

The only old documents I find available online from the Deutsche Schachzeitung periodical are from Volumes 20, 21, 44, 45, 56, 57, which are available at the Internet Archive. So if you really are after Pauls' exact article for historical reasons, you might have to track down a hard copy of Volume 29 at a library.

On the other hand, if you are primarily interested in the mathematical content of Pauls' article, then a decent (though also partial) exposition is available from "A survey of known results and research areas for n-queens" by Jordan Bell and Brett Stevens, in Discrete Mathematics Volume 309, pp.1-31 (2009). For instance, they spell out Pauls' method of proof for the existence of solutions to the n-queens problem (which appears in the first part of the article for which you want the second part):

Theorem (Pauls 1874). For all n>3, n non-attacking queens can be placed on the n x n standard chessboard.

The Bell--Stevens paper does point out that Pauls' part II gives a proof that the 92 solutions to the 8-queens problem given in 1850 by Nauck are exhaustive. But unfortunately, Pauls' method of proof isn't given. (That said, Pauls' work here is mentioned alongside Gauss' earlier claim that a brute force computation could be used to prove that 92 is the total number, so perhaps that gives a hint at how Pauls proceeds.)

Edited to add: Bell and Stevens do point to two other old secondary sources which they say offer "excellent summaries" of prior work done on the 8-queens problem. These are:

  1. E. Lucas, Récréations mathématiques. 2ième éd., nouveau tirage. Librairie Scientifique et Technique Albert Blanchard, Paris, 1973.

  2. T.B. Sprague, On the eight queens problem, Proc. Edinburgh Math. Soc., 17 (1899), pp. 43–68.

The first is available online via Gallica (see the section on "Le problème des huit reines"), but it appears not to discuss the work of Pauls; rather, it focuses on the work of Günther (S. Günther, Zur mathematischen Theorie des Schachbretts, Arch. Math. Phys., 56 (3) (1874), pp. 281–292), which work also receives an English-language exposition in an 1874 Philosophical Magazine article by Glaisher.

The Sprague piece is also available online, via Google Books, but sadly it doesn't address Pauls either; instead, it again offers a look more at the Günther/Glaisher work, but this does at least mean explicitly addressing the matter of the 92 8-queens solutions on the standard chessboard, among other things.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.