Pauls'un n-queens problemiyle ilgili 1874 makalesini nerede bulabilirim?


10

N-queens sorunuyla ilgili aşağıdaki makaleyi nerede bulabilirim ?

Pauls, Das Maximalproblem der Damen auf dem Schachbrete, II, Deutsche Schachzeitung. Organ fesur das Gesammte Schachleben 29 (9) (1874) 257-267.


Chess SE'nin amacı satrançla ilgili sorunları özel bir arama motoru olmak değil çözmek. Bu yüzden sorunuzu reddettim. Saygılarımla.
AlwaysLearningNewStuff

3
Üzgünüz, bu soru N Queens'in ünlü problemiyle ilgilidir (Kurul 8'e 8'de: 8 Queens başka bir saldırı olmadan nasıl yerleştirilir)
benedito

1
Tamam, sorunuzu düzenledikten sonra bu sorunun Chess SE ile nasıl ilişkili olduğunu görüyorum. Bu soruyu kapatmak için hem aşağı oyumu hem de oyumu geri çektim. Bu yazıyı da iptal ettim. Saygılarımla.
AlwaysLearningNewStuff

Yanıtlar:



8

Deutsche Schachzeitung dergisinde çevrimiçi olarak bulduğum tek eski belgeler , İnternet Arşivinde bulunan 20, 21, 44, 45, 56, 57 numaralı ciltlerden alınmıştır . Yani gerçekten Pauls'un tarihsel nedenlerle tam makalesinin peşindeyseniz, Cilt 29'un basılı bir kopyasını bir kütüphanede izlemeniz gerekebilir.

Öte yandan, öncelikle Pauls'ün makalesinin matematiksel içeriğiyle ilgileniyorsanız, Jordan Bell ve Brett'in "n-queens için bilinen sonuçların ve araştırma alanlarının araştırılması" ndan iyi (kısmen de olsa) bir sergi mevcuttur. Stevens, Ayrık Matematik Cilt 309, s. 1-31 (2009). Örneğin, Pauls'in n-queens sorununa çözümlerin varlığına dair kanıt yöntemini açıklarlar (bu makalenin ikinci bölümünü istediğiniz makalenin ilk bölümünde görünür):

Teorem (Paul 1874). Tüm n> 3 için, nxn standart satranç tahtasına n saldırmayan kraliçeler yerleştirilebilir.

Bell - Stevens makalesi, Pauls'in II.Bölümünün 1850'de Nauck tarafından verilen 8 kraliçeler sorununa 92 ​​çözümün kapsamlı olduğuna dair bir kanıt verdiğine işaret ediyor. Ancak ne yazık ki, Pauls'in kanıt yöntemi verilmiyor. (Bu, Pauls'in buradaki çalışmalarından Gauss'un 92'nin toplam sayı olduğunu kanıtlamak için kaba kuvvet hesaplamasının kullanılabileceği iddiasıyla birlikte bahsedildiğinden, Pauls'un nasıl ilerlediğine dair bir ipucu veriyor.)

Eklemek için düzenlendi: Bell ve Stevens, 8-queens problemi üzerinde yapılan önceki çalışmaların "mükemmel özetleri" sunduğunu söyledikleri diğer iki ikincil kaynağı işaret ediyorlar. Bunlar:

  1. E. Lucas, Récréations mathématiques . 2ième éd., Nouveau tiraj. Librairie Scientifique ve Teknik Albert Blanchard, Paris, 1973.

  2. TB Sprague, Sekiz kraliçe probleminde, Proc. Edinburgh Math. Soc. , 17 (1899), s. 43-68.

Birincisi çevrimiçi olarak Gallica aracılığıyla elde edilebilir ("Le problème des huit reines" bölümüne bakın), ancak Pauls'un çalışmalarını tartışmıyor gibi görünüyor; aksine, Günther (S. Günther, Zur mathematischen Theorie des Schachbretts, Arch. Math. Phys. , 56 (3) (1874), s. 281–292) 'nin çalışmalarına odaklanır ve bu çalışma aynı zamanda bir İngilizce dili alır içinde fuar bir 1874 Felsefi Magazin Glaisher tarafından yazıya .

Sprague parçasına çevrimiçi olarak Google Kitaplar üzerinden de ulaşılabilir , ancak ne yazık ki Pauls'a da hitap etmiyor; bunun yerine, Günther / Glaisher çalışmasına daha fazla bir bakış sunuyor, ancak bu en azından standart satranç tahtasındaki 92 8 kraliçeli çözümün konusunu, diğer şeylerin yanı sıra açıkça ele almak anlamına geliyor.


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.