Pred dáme kráľovien v 4 miliardy rôznych námestiach, poďme sa najprv potvrdiť, že niekto skutočne zasadol jeden deň a rozhodol by to mohol byť dobrý spôsob, strácať popoludní alebo dva. Ako sa dalo čakať, že to nie je niekto, kto mal Opakovanie " Moja tučná cigánskej svadbe " dohnať - to bolo 19. storočia nemecký šachový majster a skladateľ s názvom Max Bezzel. (A šachový skladateľ, je ten, kto tvorí šachové problémy - tiež známy ako puzzle. - Riešiť) sa prvýkrát objavila v nemeckom šachový časopis DieSchachzeitung v roku 1848.
Bezzel nebol taký záujem na riešení puzzle; Bol spokojný s jednoducho pózuje na otázku. Avšak, v roku 1850, matematik Franz Nauck napísal ďalší článok, ktorý diskutovať o probléme. (Prvé riešenie puzzle boli nakoniec vyriešené Nauck.) To upútalo pozornosť Karla Gauss, matematik z 19. storočia, známy pre objavovanie základné teóriu algebry. . Ak sa Gauss vzal záujem na nájdenie riešenia, iní nasledovali, a rôzne prístupy k riešeniu puzzle začali objavovať
Solutions do 8 Queens
To nie je moc prekvapujúce, že " ôsmich " je odpoveď na našu konkrétnu otázku, koľko kráľovnej môžu byť umiestnené na doske bez útoku jeden druhého. Ale poďme preskúmať koľkými spôsobmi možno osem kráľovnej umiestnená a ako to je usadený
Hovorili sme o tom, ako počítačové programy, brute-force je jeden spôsob, ako vyriešiť hádanku -. A vyskúšanie 4,426,165,368 možnosti ručne by určite kvalifikovať as brutálnej sily - ale existujú jednoduchšie spôsoby, ako zúžiť riešenia. Jedna zjednodušená metóda bola stanovená pri JWL Glaisher, iný matematik, vydal referát v roku 1874 popisovať jeho použitie determinantov nájsť riešenie. &Quot; determinanty " Znie to trochu ťažké, ale všetko, čo naozaj potrebujete vedieť, je, že Glaisher v podstate postavil matice, a - za použitia systému sa odvodzuje od matrice - bol schopný zúžiť možné riešenie 92.
A 92 riešenie ostáva. Ale nenechajte sa zmiasť; nebudete môcť zoradiť 92 šachovnice, každý s unikátnym súborom 8 kráľovien usadili poko
