Де можна знайти статтю Поласа 1874 року про проблему n-queens?

10

Де я можу знайти наступну статтю, яка стосується проблеми 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

— бенедіто
джерело

Мета Chess SE - вирішити проблеми, пов'язані з шахами, а не бути приватною пошуковою системою. Тому я спростував ваше запитання. З повагою.

— AlwaysLearningNewStuff

3

Вибачте, це питання стосується відомої проблеми N Queens (у випадку Ради 8 на 8: як розмістити 8 королеви без нападу на іншого)

— benedito

1

Добре, після редагування вашого питання я бачу, як це питання пов'язане з Chess SE. Я відкликав і свій голос, і свій голос, щоб закрити це питання. Я також відмовився від цієї посади. З повагою.

— AlwaysLearningNewStuff

4

Веб-сайт Ніка Попи «Шахова археологія» має сторінку під назвою «Шахова бібліотека», де він перераховує ряд он-лайн шахових періодичних видань.

http://www.chessarch.com/library/library.shtml

І так, обсяг DSz, який ви просите, можна знайти там.

Для німецьких джерел Deutsche Digital Bibliothek ( https://www.deutsche-digitale-bibliothek.de/ ) іноді може бути корисною:

https://reader.digitale-sammlungen.de/de/fs1/object/display/bsb11184017_00259.html

8

Єдині старі документи, які я знаходжу в Інтернеті в періодичному виданні Deutsche Schachzeitung, - це томи 20, 21, 44, 45, 56, 57, які доступні в Інтернет-архіві . Тож якщо ви справді шукаєте точну статтю Паулса з історичних причин, можливо, вам доведеться відшукати паперову копію тома 29 в бібліотеці.

З іншого боку, якщо вас передусім цікавить математичний зміст статті Паулса, то пристойна (хоча і часткова) експозиція доступна у "Описі відомих результатів та напрямків досліджень для n-queens" Джордана Белла та Бретта Стівенса, в дискретній математиці, том 309, стор.1-31 (2009). Наприклад, вони пояснюють метод доказування Паулсом існування рішень проблеми n-queens (який з'являється в першій частині статті, для якої ви хочете другу частину):

Теорема (Паульс 1874). Для всіх n> 3, n невідомих королеви можна розмістити на стандартній шаховій дошці nxn.

У статті Белла - Стівенса вказується, що частина II Паулса дає доказ того, що 92 розв’язання проблеми 8-цариць, наданої Наком у 1850 році, є вичерпними. Але, на жаль, метод доказування Полса не наводиться. (З огляду на це, робота Паулса тут згадується поряд із попередньою заявою Гаусса про те, що обчислення грубої сили можна було б використати, щоб довести, що 92 - це загальна кількість, тому, можливо, це дає підказку на те, як проходить Полс.)

Відредаговано, щоб додати: Белл і Стівенс вказують на два інші старі вторинні джерела, які, за їхніми словами, пропонують "відмінні підсумки" попередньої роботи, виконаної над проблемою 8-цариць. Це:

Е. Лукас, математика рекреацій . 2ième éd., Nouveau tirage. Librairie Scientifique et Technique Альберт Бланшард, Париж, 1973 рік.
TB Sprague, Про проблему восьми королей, Зб. Едінбургська математика. Соц. , 17 (1899), стор 43–68.

Перший доступний в Інтернеті через Gallica (див. Розділ "Le problème des huit reines"), але, здається, не обговорюється робота Паульса; скоріше вона зосереджена на роботі Гюнтера (S. Günther, Zur mathematischen Theorie des Schachbretts, Arch. Math. Phys. , 56 (3) (1874), с. 281–292), яка також отримує англомовну мову експозиція у статті про Філософський журнал 1874 року Глайшера .

Частка Sprague також доступна в Інтернеті через Google Books , але, на жаль, вона також не стосується Паулса; натомість він знову пропонує детальніше ознайомитись із роботою Гюнтера / Глайшера, але це, принаймні, означає, що, серед іншого, явно вирішувати питання 92-річних 8-цариць на стандартній шаховій дошці.

— ETD
джерело

6

Для людей, які стикаються з цим питанням: том 29 доступний в Інтернеті, хоча Google Книги починаючи з лютого 2015 року.

— niknetniko
джерело