Ero sivun ”Kahdeksan kuningattaren ongelma” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
→‎Lähteet: kursiivi-änniä näissä
Lehtien nimet ym.
Rivi 16:
 
== Historia ==
SaksalainenVuonna 1848 saksalainen [[tehtäväshakki|shakkitehtävien]] laatija [[Max Bezzel]] (nimimerkillä ”Schachfreund”) julkaisi kahdeksan kuningattaren ongelman vuonna 1848 nimimerkillä ”Schachfreund”''Schachzeitung''-lehdessä. Kaksi ratkaisua löydettiin jo vuonna 1849.<ref name=campbell/> Ongelma levisi laajempaan tietoisuuteen, kun [[Franz Nauck]]in esitti sen ''Illustrirte Zeitungissa'' kesäkuussa 1850 esittämänä.<ref name=rivin/> Carl Friedrich Gauss kiinnostui ongelmasta, löysi 72 ratkaisua ja totesi, että ratkaisuja voi olla enemmänkin.<ref name=campbell/> Syyskuussa 1850 Nauck esitti ongelmaan 12 perusratkaisua, joista [[Neliön symmetriaryhmä|kiertämällä ja peilaamalla]] saadaan yhteensä 92 ratkaisua.<ref name=campbell/><ref name=gardner/> Vuonna 1874 [[James W. L. Glaisher]] todisti, ettei ratkaisuja ole enempää kuin nämä 92.<ref name=rivin/> Glaisherin menetelmä perustuu rekursioon, jossa ''n'' kuningattaren ratkaisuista ''n''×''n'' ruudun laudalla pystytään päättelemään ''n''+1 kuningattaren ratkaisut (''n''+1)×(''n''+1) ruudun laudalla.<ref name=ball/>
 
== Algoritmiikan esimerkkiongelma ==