Þetta er það sem gerir 8 Queens ráðgáta áhugavert. Ef drottningar er að fara upp, niður, vinstri, hægri og á ská, þá hversu margir stríðandi royals getur hernema borð án þess að deila sömu röð, dálki eða á ská línu? Nú, þú gætir held að það myndi vera frábær hugmynd að bara setja drottningu á borð, reyna mismunandi samsetningar áður en þú högg á þeim öllum. Og viss, það er hægt. En það eru 4,426,165,368 hugsanleg lausn, svo þú might íhuga að finna flýtileið.
Áður en við að setja drottningar okkar í 4 milljarða mismunandi ferninga, við skulum fyrst að viðurkenna að einhver í raun settist einn daginn og ákvað að þetta væri góð leið að eyða síðdegi eða tveir. Áreiðanlega, það var ekki einhver sem hafði reruns af " Ég Big Fat Gypsy Wedding " að ná upp á - það var 19. aldar þýska Chess Master og tónskáld sem heitir Max Bezzel. (A skák tónskáld er einhver sem gerir upp skák vandamál - einnig þekktur sem þrautir -. Til að leysa) Það birtist fyrst í þýska skák tímaritið DieSchachzeitung í 1848.
Bezzel var ekki svo áhuga á að leysa á ráðgáta; Hann var ánægður með einfaldlega gera ráð spurningunni. Hins vegar árið 1850, stærðfræðingur Franz Nauck skrifaði aðra grein sem fjallaði um vandamál. (Fyrstu lausnir á ráðgáta voru að lokum leyst með Nauck.) Það fékk athygli Karl Gauss, 19. aldar stærðfræðingur þekkt fyrir að uppgötva grundvallar kenningar um algebru. . Þegar Gauss tók áhuga á að finna lausn, aðrir fylgdu, og mismunandi aðferðir til að leysa þraut byrjaði að koma
Solutions til 8 Queens
Það er ekki mikið á óvart að " átta " er svarið við ákveðna spurningu okkar um hversu margir drottningar hægt að setja á borð án þess að ráðast hver annan. En við skulum kanna hve marga vegu átta drottningar geta komið og hvernig það er komið
Við ræddum um hvernig skepna-afl tölvuforrit eru ein leið til að leysa þraut -. Og prófa út 4,426,165,368 möguleika handvirkt myndi vissulega vera hæfur eins bruteforce - en það eru auðveldari leiðir til að þrengja niður lausnir. Ein einfölduð aðferð var veitt þegar JWL Glaisher, annar stærðfræðingur, birt grein árið 1874 að lýsa notkun hans áhrifaþáttum að finna lausn. " Áhrifaþættir " hljómar svolítið erfitt, en allt sem þú þarft í raun að vita er að Glaisher smíðaður grundvallaratriðum fylki, og - að nota kerfi sem hann úr þeirri fylki - var fær um að þrengja niður mögulegar lausnir til 92.
Og 92 lausnir það er enn. En ekki láta
