Descoperirea cunoştinţelor
/ Knowledge Discovery >> Descoperirea cunoştinţelor >> divertisment >> timp liber >> puzzle >>

Cum 8 Queens Works

alități de ușor pentru a restrânge soluții. O metodă simplificată a fost furnizată atunci când JWL Glaisher, un alt matematician, a publicat o lucrare în 1874 descrie utilizarea lui de determinanți pentru a găsi o soluție. " determinanți " sună un pic dur, dar tot ce trebuie să știți este că Glaisher construit practic o matrice, și - cu ajutorul unui sistem de a derivat din faptul că matricea - a fost capabil de a restrânge posibilele soluții la 92.

și 92 soluții rămâne. Dar nu va lasati pacaliti; nu veți fi în măsură să se alinieze 92 chessboards, fiecare cu un set unic de 8 regine decontate pașnic, pentru că există de fapt doar 12 solutii unice.

Confuz? Diferența între 12 și 92 de soluții unice soluții fundamentale revine, literalmente, cu privire la modul te uiti la ea. În timp ce ai putea configura 12 placi diferite distinct cu dvs. opt regine, tot ce trebuie este pentru tine de a transforma pur și simplu placa - sau chiar reflectă o pe o oglindă - de a face placi arata tehnic diferit și, astfel, au un " diferite " soluţie. (Aceasta se numește operații de simetrie de rotație și reflectorizante.) Deci, luați-vă de 12 panouri unice, le 90, 180, și 270 de grade rândul său, și apoi să le reflecte la fiecare rotație. Dar mai mult un lucru - un bord unic este simetric, astfel încât se pare la fel de două unghiuri. În timp ce toate celelalte placi au opt variante, placa simetric are doar patru. Deci, în loc de 12 de ori placi 8 variații (96), suntem de fapt scăderea patru care nu există cu placa simetric. Ce avem? 92 soluții fundamentale.

Acum, nu lasa matematica te pacaleasca. Puteți găsi întotdeauna te o tablă de șah și să încerce să dihori unele destinații de plasare pentru tine. (Găsirea un singur răspuns, desigur, este mult mai ușor decât a găsi toate 12.) Și există programe chiar pe Web care vă permit să suss unele soluții diferite. . (Atenție:. Ei pot face sa te simti prost)

Înainte de a vă shuffle dame în jurul, a verifica afară pagina următoare pentru a afla mai multe informații

Page [1] [2] [3]