Где я могу найти статью Паулса 1874 года о проблеме n-королев?


10

Где я могу найти следующую статью, которая касается проблемы n-queens ?

Э. Паулс, Das Maximalproblem der Damen auf dem Schachbrete, II, Deutsche Schachzeitung. Орган f¨ur das Gesammte Schachleben 29 (9) (1874) 257–267.


Цель Chess SE - решать проблемы, связанные с шахматами, а не быть частной поисковой системой. Вот почему я отклонил ваш вопрос. С наилучшими пожеланиями.
AlwaysLearningNewStuff

3
Извините, этот вопрос касается известной проблемы N королев (в случае с доской 8 на 8: как разместить 8 королев без какой-либо атаки на другую)
benedito

1
Хорошо, после редактирования вашего вопроса я вижу, как этот вопрос связан с Chess SE. Я отказался как от своего отрицательного голоса, так и от своего голоса, чтобы закрыть этот вопрос. Я также проголосовал за этот пост. С наилучшими пожеланиями.
AlwaysLearningNewStuff

Ответы:


4

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

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

И да, объем DSz, который вы запрашиваете, можно найти там.

Для немецких источников иногда может быть полезна Немецкая цифровая библиотека ( 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-королев» Джордана Белла и Бретта. Стивенс, в дискретной математике том 309, стр. 1-31 (2009). Например, они описывают метод доказательства Паулса о существовании решений проблемы n-ферзей (который появляется в первой части статьи, для которой вы хотите вторую часть):

Теорема (Паулс 1874). При всех n> 3 на стандартную шахматную доску nxn могут быть помещены n неагрессивных ферзей.

В статье Белла - Стивенса действительно указывается, что часть II Пола дает доказательство того, что 92 решения проблемы 8 королев, данное в 1850 году Науком, являются исчерпывающими. Но, к сожалению, метод доказательства Паулса не приводится. (Тем не менее, работа Паулса здесь упоминается наряду с более ранним утверждением Гаусса о том, что вычисление грубой силы может быть использовано для доказательства того, что 92 - это общее число, так что, возможно, это дает подсказку о том, как Полс действует.)

Отредактировано, чтобы добавить: Белл и Стивенс указывают на два других старых вторичных источника, которые, по их словам, предлагают «отличные итоги» предыдущей работы, проделанной над проблемой 8 ферзей. Эти:

  1. Э. Лукас, Récréations mathématiques . 2iém éd., Niveau tirage. Научная библиотека и техника Альберта Бланшара, Париж, 1973.

  2. TB Sprague, О проблеме восьми королев, Proc. Edinburgh Math. Soc. 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 Книги , но, к сожалению, она также не касается Пола; вместо этого он снова предлагает больше взглянуть на работу Гюнтера / Глейшера, но это, по крайней мере, означает, среди прочего, явное решение вопроса о 92 решениях на 8 ферзей на стандартной шахматной доске.


Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.