n-クイーン問題に関するPaulsの1874年の記事はどこにありますか?


10

n-クイーンの問題に関する次の記事はどこにありますか?

E. Pauls、Das Maximalproblem der Damen auf dem Schachbrete、II、Deutsche Schachzeitung。Organf¨urdas Gesammte Schachleben 29(9)(1874)257–267。


Chess SEの目的は、チェスに関連する問題を解決することであり、非公開の検索エンジンではありません。そのため、私はあなたの質問に反対票を投じました。宜しくお願いします。
AlwaysLearningNewStuff 2014

3
申し訳ありませんが、この質問はNクイーンの有名な問題(8対8のボードの場合:8クイーンを別のクイーンに攻撃することなく配置する方法)
benedito 14

1
質問を編集した後、この質問がChess SEにどのように関連しているかがわかります。この質問を閉じるために、反対票と投票の両方を撤回しました。私もこの投稿に賛成しています。宜しくお願いします。
AlwaysLearningNewStuff 2014

回答:


4

Nick PopeのWebサイトChess Archeologyには、「Chess Library」というタイトルのページがあり、オンラインチェスの定期刊行物がいくつかリストされています。

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巻のハードコピーを追跡しなければならないかもしれません。

一方、Paulsの記事の数学的な内容に主に関心がある場合は、ジョーダンベルとブレットによる「n女王の既知の結果と研究領域の調査」からまともな(ただし部分的な)説明が利用できます。Stevens、Discrete Mathematics Volume 309、pp.1-31(2009)。たとえば、n-クイーン問題の解決策が存在することを証明するPaulsの方法を詳しく説明しています(記事の最初の部分に表示され、2番目の部分が必要です)。

定理(ポール1874)。すべてのn> 3に対して、nxn標準のチェスボードにn個の非攻撃クイーンを配置できます。

Bell-Stevens論文は、PaulsのパートIIが、1850年にNauckによって与えられた8-queens問題に対する92のソリューションが網羅的であることの証明を与えることを指摘しています。しかし、残念ながら、ポールズの証明方法は与えられていません。(とはいえ、ここでのポールの仕事は、92が総数であることを証明するためにブルートフォース計算を使用できるというガウスの以前の主張と一緒に言及されています。

追加のために編集:ベルとスティーブンスは、8クイーンの問題で行われた以前の研究の「優れた要約」を提供していると彼らが言う他の2つの古い二次情報源を指しています。これらは:

  1. E. Lucas、Récréationsmathématiques。2ièmeedd、nouveau tirage。Librairie Scientifique et Techniqueアルバートブランチャード、パリ、1​​973年。

  2. TB Sprague、8クイーンの問題について、Proc。エジンバラ数学。Soc。、17(1899)、43〜68ページ。

1つ目はGallicaからオンライン入手できます(「Leproblèmedes huit reines」のセクションを参照してください)が、Paulsの研究については触れていないようです。むしろ、ギュンターの著作(S.ギュンター、Zur mathematischen Theorie des Schachbretts、Arch。Math。Phys 、56(3)(1874)、pp。281–292)に焦点を当てています。グレイシャーによる1874年の哲学雑誌の記事での博覧会。

Spragueの作品は、オンラインのGoogleブックスからも入手できますが、残念ながらPaulsについては触れていません。代わりに、再びGünther/ Glaisherの作業の詳細を示しますが、これはとりわけ、標準チェス盤上の92の8クイーンのソリューションの問題に明確に対処することを意味します。


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.