Dove posso trovare l'articolo di Pauls del 1874 sul problema delle n-regine?


10

Dove posso trovare il seguente articolo, che riguarda il problema delle 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.


Lo scopo di Chess SE è di risolvere i problemi relativi agli scacchi, non di essere un motore di ricerca privato. Questo è il motivo per cui ho sottovalutato la tua domanda. I migliori saluti.
AlwaysLearningNewStuff

3
Siamo spiacenti, questa domanda riguarda il famoso problema di N Queens (nel caso di Board 8 by 8: come posizionare 8 Queens senza alcun attacco su un altro)
benedito

1
OK, dopo aver modificato la tua domanda vedo come questa domanda è correlata a Chess SE. Ho ritirato sia il mio voto negativo che il mio voto per chiudere questa domanda. Ho votato anche questo post. I migliori saluti.
AlwaysLearningNewStuff

Risposte:



8

Gli unici vecchi documenti che trovo disponibili online dal periodico Deutsche Schachzeitung provengono dai volumi 20, 21, 44, 45, 56, 57, disponibili su Internet Archive . Quindi, se stai davvero cercando l'articolo esatto di Paul per ragioni storiche, potresti dover rintracciare una copia cartacea del volume 29 in una biblioteca.

D'altra parte, se sei principalmente interessato al contenuto matematico dell'articolo di Paul, allora è disponibile un'esposizione decente (anche se anche parziale) da "Un sondaggio di risultati noti e aree di ricerca per n-regine" di Jordan Bell e Brett Stevens, in Discrete Mathematics Volume 309, pagg. 1-31 (2009). Ad esempio, spiegano il metodo di prova di Pauls per l'esistenza di soluzioni al problema delle n-regine (che appare nella prima parte dell'articolo per cui si desidera la seconda parte):

Teorema (Paolo 1874). Per tutte le n> 3, n regine non attaccanti possono essere posizionate sulla scacchiera standard nxn.

Il documento Bell - Stevens sottolinea che la parte II di Pauls dimostra che le 92 soluzioni al problema delle 8 regine fornite nel 1850 da Nauck sono esaustive. Ma sfortunatamente, il metodo di prova di Pauls non viene fornito. (Detto questo, il lavoro di Paul qui è menzionato insieme alla precedente affermazione di Gauss secondo cui un calcolo della forza bruta potrebbe essere usato per dimostrare che 92 è il numero totale, quindi forse questo dà un suggerimento su come procede Pauls.)

Modificato per aggiungere: Bell e Stevens indicano altre due vecchie fonti secondarie che, secondo loro, offrono "eccellenti sintesi" del precedente lavoro svolto sul problema delle 8 regine. Questi sono:

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

  2. TB Sprague, sul problema delle otto regine, il proc. Edinburgh Math. Soc. , 17 (1899), pagg. 43–68.

Il primo è disponibile online via Gallica (vedi la sezione "Le problème des huit reines"), ma sembra non discutere del lavoro di Pauls; piuttosto, si concentra sul lavoro di Günther (S. Günther, Zur matematischen Theorie des Schachbretts, Arch. Math. Phys. , 56 (3) (1874), pp. 281–292), il cui lavoro riceve anche una lingua inglese esposizione in un articolo della rivista filosofica del 1874 di Glaisher .

Il pezzo di Sprague è anche disponibile online, tramite Google Libri , ma purtroppo non si rivolge nemmeno a Paul; invece, offre ancora una volta uno sguardo in più al lavoro di Günther / Glaisher, ma ciò significa almeno affrontare esplicitamente la questione delle 92 soluzioni a 8 regine sulla scacchiera standard, tra le altre cose.


6

Per le persone che si imbattono in questa domanda: il volume 29 è disponibile online tramite Google Libri dal febbraio 2015.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.