Tai, ką daro 8 Queens dėlionės įdomus. Jei Queens gali judėti aukštyn, žemyn, į kairę, į dešinę ir įstrižai, tai kiek kariaujančių karaliai gali užimti lenta neinformuojant tą pačią eilutę, stulpelį ar įstrižainės liniją? Dabar, jūs manote, kad būčiau siaubingas idėja tiesiog įdėti karalienė ant lentos, bando įvairias kombinacijas, kol paspausite juos visus. Ir tikrai, tai įmanoma. Tačiau yra 4,426,165,368 galimus sprendimus, todėl galite apsvarstyti ieškant nuorodą.
Prieš mes įdėti mūsų karalienes 4 mlrd skirtingų kvadratų, tegul pirmas pripažinti, kad kažkas iš tikrųjų atsisėdau vieną dieną ir nusprendė, kad tai būtų geras būdas gaišti popietę ar dvi. Kaip ir tikėtasi, tai nebuvo kažkas, kas turėjo kartotinius " My Big Fat Gypsy Wedding " pasivyti - tai buvo 19-ojo amžiaus vokiečių šachmatų meistras ir kompozitorius pavadino Maks Bezzel. (Šachmatų kompozitorius yra kažkas, kas sudaro šachmatų problemų - taip pat žinomas kaip galvosūkiai -. Spręsti) Tai pirmą kartą pasirodė Vokietijos šachmatų žurnalą DieSchachzeitung 1848 m
Bezzel buvo ne taip domina, sprendžiant Dėlionės; jis buvo patenkintas tiesiog kelia klausimą. Tačiau 1850 metais, matematikas Franz Nauck rašė kitą straipsnį, kad aptartą problemą. (Pirmasis sprendimai dėlionės galiausiai buvo išspręsta Nauck.), Kad gavo Karl Gauss, 19-ojo amžiaus matematikas žinomas atrasti pagrindinę teoriją algebra dėmesio. . Kai Gauso paėmė ieškant sprendimo susidomėjimą, kiti laikomasi, ir skirtingi požiūriai sprendžiant galvosūkį pradėjo ryškėti
Sprendimai 8 Queens
Tai nėra daug nustebinti, kad " aštuonių " yra mūsų konkrečiu klausimu, kiek Queens gali būti dedamas ant lentos be puola vienas kitą atsakymą. Bet tegul ištirti, kaip daug būdų, kaip aštuoni Queens gali būti pateikiami ir kaip tai yra nustatyta
Mes kalbėjome apie tai, kaip brutalia jėga kompiuterių programos yra vienas būdas išspręsti galvosūkį -. Ir išbandyti 4,426,165,368 galimybes rankiniu tikrai gauti kaip brutalia jėga - bet yra lengviau būdų susiaurinti sprendimus. Vienas supaprastintas metodas buvo pateikta, kai JWL Glaisher, kitas matematikas, paskelbė dokumentą 1874 aprašant jo naudojimą veiksnių klausimus siekiant rasti sprendimą. " lemiantys veiksniai " skamba šiek tiek sunku, bet viskas, ko jums tikrai reikia žinoti yra tai, kad Glaisher esmės sukon
