Žinios Discovery
/ Knowledge Discovery >> Žinios Discovery >> pramoga >> laisvalaikis >> dėlionės >>

Kaip 8 Queens Works

stravo matrica, ir - taikant tokią sistemą, jis gavo nuo tos matricos - galėjo susiaurinti galimus 92.

ir 92 sprendimai lieka. Bet neapsigaukite; jums nebus suteikta galimybė išsirikiuoti 92 chessboards, kiekvienas su unikaliu rinkiniu 8 karalienių išspręsti taikiai, nes ten iš tikrųjų yra tik 12 unikalius sprendimus.

Confused? Skirtumas tarp 12 unikalių sprendimų ir 92 pagrindinių sprendimų skirtumas atramos, pažodžiui, kaip jūs žiūrite į jį. Nors galite nustatyti iki 12 skirtingų lentos savitai su savo aštuonių karalienių, visa tai trunka jums paprasčiausiai pasukite lenta - ar net atspindi jį į veidrodį - padaryti lentos techniškai atrodo kitaip ir tokiu būdu turėti " skirtis " sprendimas. (Tai vadinama sėjomainos ir analitiškas simetrijos operacijas). Taigi jūs imtis savo 12 unikalių lentos, paversti juos 90, 180 ir 270 laipsnių ir tada atspindėti kiekvieno sukimosi. Bet dar vienas dalykas - viena unikali taryba yra simetriška, todėl atrodo taip pat iš dviejų pusių. Nors visi kiti lentos aštuoni variantai, simetriškas lenta turi tik keturi. Taigi vietoj 12 kartų lentos 8 variacijos (96), mes iš tikrųjų atimant keturių, neegzistuojančių su simetriškai lentos. Ką mes gauname? 92 pagrindinių sprendimai.

Dabar, neleiskite matematika kvailas jus. Jūs visada galite rasti sau šachmatų lentą ir bando šeškas keletą vietas patys. (Rasti vieną atsakymą, žinoma, yra daug paprasčiau, nei rasti visus 12.) Ir yra net programos internete, kurios leidžia süss keletą skirtingų sprendimų. . (Įspėjimas:. Jie gali padaryti jums jaustis kvailas)

Prieš shuffle savo karalienes aplink, patikrinkite kitą puslapį ir sužinokite daugiau informacijos

Page [1] [2] [3]