Preden damo našim kraljic v 4 milijarde različnih kvadratov, dajmo najprej priznati, da je nekdo dejansko sedel en dan in se odločila, da bo to dober način zapravljati popoldne ali dva. Predvidljivo, ni bil nekdo, ki je imel ponovitve " My Big Fat Gypsy Poroka " da dohitijo na - je bilo 19. stoletje nemščina šahovski mojster in skladatelj imenovan Max Bezzel. (A šah skladatelj je nekdo, ki naredi največ težav šahovskih - znan tudi kot uganke. - Rešiti) je prvič pojavil v nemški šahovski revije DieSchachzeitung leta 1848.
Bezzel ni bilo tako zanima pri reševanju puzzle; je bil zadovoljen s preprosto poziranje vprašanje. Vendar pa je leta 1850, matematik Franz Nauck napisal en članek, ki je opisan problem. (Prve rešitve sestavljanke so na koncu rešili z Nauck.) To je dobil pozornost Karl Gauss, matematik 19. stoletja znan po odkrivanju temeljno teorijo algebre. . Ko je Gauss začel zanimati pri iskanju rešitev, drugi sledijo, in različni pristopi k reševanju uganke začele pojavljati
Rešitve za 8 Queens
To ni veliko presenečenje, da " osem " je odgovor na našo specifično vprašanje, koliko queens se lahko namesti na krovu ne napadajo drug drugega. Ampak kaj je raziskati, koliko načinov se osem kraljic lahko dajo, in kako se to ugotovi
smo se pogovarjali o tem, kako so računalniški programi brute-force na en način rešiti sestavljanko -. In preizkušanje 4,426,165,368 možnosti ročno, bi gotovo upravičeni kot silo - vendar obstajajo lažji načini, da zožite rešitve. En poenostavljen način je bila zagotovljena, ko JWL Glaisher, drugi matematik, objavila dokument leta 1874, ki opisuje njegovo uporabo dejavnikov, da bi našli rešitev. " Dejavniki " Sliši se malo težko, ampak vse, kar resnično morate vedeti, je, da Glaisher bistvu zgrajena matriko, in - z uporabo sistema on, ki izhaja iz te matrice - mogel zožiti možne rešitve za 92.
in 92 rešitev je še vedno. Ampak to ne zavede; ne boste mogli line up 92 šahovnice, vsak z edinstvenim nizo
