þekking Discovery
/ Knowledge Discovery >> þekking Discovery >> skemmtun >> tómstundir >> þrautir >>

Hvernig 8 Queens Works

blekkjast; þú munt ekki vera fær um að stilla upp 92 chessboards, hver með einstaka setja af 8 Queens byggðra friðsamur, því það eru í raun aðeins 12 einstaka lausnir.

Confused? Munurinn á milli 12 einstaka lausnir og 92 grundvallar lausnir hvílir, bókstaflega, á hvernig þú lítur á það. Þó að þú gætir sett upp 12 mismunandi nefndir greinilega með átta drottningar þínum, allt það tekur er fyrir þig að einfaldlega að snúa borð - eða jafnvel endurspegla það á spegil - að gera stjórnir tæknilega líta öðruvísi og því hafa a " öðruvísi " lausn. (Þetta er kallað snúnings og hugsandi samhverfu starfsemi.) Svo er að taka 12 þínar einstaka stjórnir, snúa þeim 90, 180, og 270 gráður og þá endurspegla þau á hverjum snúningi. En eitt í viðbót - eitt einstakt borð er samhverf, svo það lítur sömu frá tveimur sjónarhornum. Á meðan allir aðrir stjórnir hafa átta afbrigði, sem samhverf stjórnin hefur aðeins fjórir. Svo í stað þess að 12 stjórnum sinnum 8 afbrigði (96), erum við í raun að draga fjórum sem eru ekki með samhverfa borð. Hvað fáum við? 92 grundvallaratriði lausnir.

Nú, ekki láta stærðfræði blekkja þig. Þú getur alltaf fundið þér taflborð og reyna að Fretta út staðsetningar fyrir sjálfan þig. (Finna eitt svar, auðvitað, er mikið auðveldara en að finna allar 12.) Og það eru jafnvel forrit á vefnum sem leyfir þér Suss út nokkrar mismunandi lausnir. . (Warning:. Þeir geta gert þér finnst heimskulegt)

Áður en þú uppstokkun drottningar í kring, skrá sig út the næstu síðu til að læra meira upplýsingar

Page [1] [2] [3]