Care este numărul lui Dumnezeu pentru Cubul Rubik 20 nu mai mult și nu este mai puțin
De la invenția sa, cubului Rubik și momentul în care a căzut în mâinile a milioane de oameni, toate interesate în întrebarea dacă puteți asambla într-o singură formulă, și apoi, pentru o sumă minimă - acesta poate fi transformat.
algoritmi Dumnezeu
Este clar că un algoritm universal pentru a construi un cub din orice stat pur și simplu nu are. deși zvonurile despre existența sa răspândit până în prezent. Totuși, există algoritmi care rezolva fiecare din cele 43 de quintillion configurații ale cubului pentru numărul minim (optim) de mișcări. „Algoritmi zeu“ au fost numite astfel de algoritmi. pentru că am găsit același algoritm care va colecta un număr minim de mișcări cubului poate doar supraomenești sau un program bine scris
Numărul de Dumnezeu - începutul unui drum lung
Pe măsură ce timpul a mers înainte, și numărul lui Dumnezeu a trebuit să fie de 20, și nimeni nu ar putea găsi o astfel de configurație, care nu ar avea suficiente 20 de mișcări, și, în același timp, nimeni nu poate spune cu certitudine că numărul 20 este numărul de Dumnezeu.
Bust - știință? Sau scormoni degetul în cer?
Pentru a verifica toate combinațiile posibile ale cubului Rubik, i-au împărțit în grupuri de 2,2 miliarde (somnozhestv). Fiecare astfel de somnozhestvo a constat din 20 de miliarde de combinații. Profesorul Davidson a spus că orice încercare de a calcula toate aceste opțiuni, este sortită eșecului. Deci, pentru a face lucrurile mai ușor, au îndepărtat combinațiile oglindă și diferiți unul de celălalt în poziția spațiului cub (veți observa că puteți păstra cubul în 24 de versiuni?). În cele din urmă, ei au reușit să reducă numărul de combinații la 56 de milioane somnozhestv la 20 de miliarde de combinații de fiecare. Asigurați-vă un calcul de această dimensiune pe un PC nu a fost posibil și toată lumea știe Google a făcut o propunere pentru a face aceste calcule.
35 ani mai târziu ... 35 core-ani!
Pentru a itera prin toate opțiunile necesare de bază de 35 de ani. Acest lucru înseamnă că un nucleu al computerului pe care pentru a efectua calcule, pentru a face față cu ei timp de 35 de let.Obrabotav toate subgrupurile, ei nu au găsit nici un stat care necesită 21 sau mai multe pasaje pentru soluție. Acest lucru înseamnă dovedit - Numărul de Dumnezeu pentru cubului Rubik este de 20.
P.S. Care este concluzia de cea a lui Dumnezeu se poate face? - dacă rupe o sarcină în subactivități, apoi soluția sa simplificat considerabil. Problema este de a sparge dreapta. Și să vină o nouă eră pentru știință, atunci când unele lucruri obține mai repede pentru a verifica decât pentru a dovedi.