Где я могу найти следующую статью, которая касается проблемы n-queens ?
Э. Паулс, Das Maximalproblem der Damen auf dem Schachbrete, II, Deutsche Schachzeitung. Орган f¨ur das Gesammte Schachleben 29 (9) (1874) 257–267.
Где я могу найти следующую статью, которая касается проблемы n-queens ?
Э. Паулс, Das Maximalproblem der Damen auf dem Schachbrete, II, Deutsche Schachzeitung. Орган f¨ur das Gesammte Schachleben 29 (9) (1874) 257–267.
Ответы:
На сайте Ника Поупа «Шахматная археология» есть страница под названием «Шахматная библиотека», где он перечисляет ряд онлайновых шахматных периодических изданий.
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
Единственные старые документы, которые я могу найти в Интернете из периодического издания 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 ферзей. Эти:
Э. Лукас, Récréations mathématiques . 2iém éd., Niveau tirage. Научная библиотека и техника Альберта Бланшара, Париж, 1973.
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 ферзей на стандартной шахматной доске.
Для людей, спотыкающихся в этом вопросе: том 29 доступен в Интернете через Google Книги с февраля 2015 года.