Di mana saya dapat menemukan artikel Pauls 1874 tentang masalah n-queens?

10

Di mana saya dapat menemukan artikel berikut, yang berkenaan dengan masalah n-queens ?

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

history chessboards mathematics benedito
sumber
Tujuan Catur SE adalah untuk memecahkan masalah yang berhubungan dengan catur, bukan untuk menjadi mesin pencari pribadi. Itu sebabnya saya menurunkan pertanyaan Anda. Salam Hormat.
AlwaysLearningNewStuff
3
Maaf, pertanyaan ini menyangkut masalah N Queens yang terkenal (dalam kasus Dewan 8 oleh 8: bagaimana menempatkan 8 Queens tanpa serangan terhadap yang lain)
benedito
1
OKE, setelah mengedit pertanyaan Anda, saya melihat bagaimana pertanyaan ini terkait dengan Catur SE. Saya telah menarik kembali downvote dan suara saya untuk menutup pertanyaan ini. Saya telah memutakhirkan posting ini juga. Salam Hormat.
AlwaysLearningNewStuff

Jawaban:

8

Satu-satunya dokumen lama yang saya temukan tersedia online dari berkala Deutsche Schachzeitung adalah dari Volume 20, 21, 44, 45, 56, 57, yang tersedia di Internet Archive . Jadi, jika Anda benar-benar mengikuti artikel Paul yang tepat karena alasan historis, Anda mungkin harus melacak salinan Volume 29 di perpustakaan.

Di sisi lain, jika Anda terutama tertarik pada konten matematika dari artikel Paul, maka eksposisi yang layak (meskipun juga sebagian) tersedia dari "Survei hasil yang diketahui dan area penelitian untuk n-ratu" oleh Jordan Bell dan Brett Stevens, dalam Discrete Mathematics Volume 309, pp.1-31 (2009). Misalnya, mereka menguraikan metode pembuktian Pauls untuk adanya solusi untuk masalah n-queens (yang muncul di bagian pertama artikel yang Anda inginkan bagian kedua):

Teorema (Paulus 1874). Untuk semua n> 3, n ratu yang tidak menyerang dapat ditempatkan di papan catur standar nxn.

Makalah Bell - Stevens tidak menunjukkan bahwa bagian II Pauls memberikan bukti bahwa 92 solusi untuk masalah 8-queens yang diberikan pada tahun 1850 oleh Nauck sangat lengkap. Namun sayangnya, metode pembuktian Paulus tidak diberikan. (Yang mengatakan, pekerjaan Paul di sini disebutkan di samping klaim Gauss sebelumnya bahwa perhitungan brute force dapat digunakan untuk membuktikan bahwa 92 adalah jumlah total, jadi mungkin itu memberikan petunjuk tentang bagaimana hasil Paulus.)

Diedit untuk menambahkan: Bell dan Stevens menunjuk ke dua sumber sekunder lama yang mereka katakan menawarkan "ringkasan yang sangat baik" dari pekerjaan sebelumnya yang dilakukan pada masalah 8-queens. Ini adalah:

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

  2. TB Sprague, Pada masalah delapan ratu, Proc. Edinburgh Math. Soc. , 17 (1899), hlm. 43–68.

Yang pertama tersedia online melalui Gallica (lihat bagian tentang "Le problème des huit reines"), tetapi tampaknya tidak membahas karya Pauls; melainkan, ia berfokus pada karya Günther (S. Günther, Zur mathematischen Theorie des Schachbretts, Arch. Math. Phys. , 56 (3) (1874), hlm. 281–292), yang karya itu juga menerima bahasa Inggris. eksposisi dalam artikel Majalah Philosophical 1874 oleh Glaisher .

Karya Sprague juga tersedia online, melalui Google Buku , tetapi sayangnya tidak membahas Pauls juga; sebagai gantinya, ia kembali menawarkan pandangan lebih pada karya Günther / Glaisher, tetapi ini setidaknya berarti secara eksplisit membahas masalah 92 solusi 8-ratu pada papan catur standar, di antara hal-hal lainnya.

ETD
sumber
6

Untuk orang-orang yang tersandung pada pertanyaan ini: volume 29 tersedia online melalui Google Buku sejak februari 2015.

niknetniko
sumber