Compania a calculat numărul de Google Dumnezeu
30 ani Odyssey vechi, cu scopul de a găsi numărul minim de mutări necesare pentru a rezolva oricare dintre miliardele de configurații ale unui cub Rubik finalizat.
Conform cercetatorilor, indiferent de cât de confuz a fost cubului Rubik, acesta poate fi asamblat în 20 sau mai puține mișcări. Echipa internațională, cu ajutorul puterii de calcul, care sunt furnizate de Google, a constatat că numărul.
Acest număr este cunoscut sub numele de „număr al lui Dumnezeu“, pentru că numai entitate omniscientă știe numărul optim necesar pentru a rezolva acest puzzle.
„Am constatat că numărul magic este de 20“, - a declarat profesorul Morley Davidson, un matematician de la Universitatea din Kent. În acest caz, partea leului din pozițiile de pornire permise pentru 15-19 accidente vasculare cerebrale.
Dar, după cum a remarcat de profesorul Davidson, acest număr a fost „teorie pură“, din moment ce nimeni nu într-adevăr nu am testat toate configurațiile posibile.
„Am petrecut o mulțime de teste, în speranța de a găsi cel puțin o combinație, ceea ce ar necesita 21 de curs pentru decizia sa“, - a spus el.
Pentru a verifica toate combinațiile posibile ale cubului Rubik, cercetatorii au impartit in 2,2 miliarde de grupuri (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 scos duplicate și alte combinații similare.
Î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.
Efectuați calcule ale acestui volum pe un PC standard, nu a fost posibil.
Anterior, echipa a planificat să facă calculele necesare folosind supercalculatoare.
„Google a făcut apoi o propunere pentru a efectua calculele“, - a spus el.
„Noi încă nu știu ce fel de echipamente au folosit pentru a face acest lucru.“
numărul maxim posibil de combinații a fost testat cu ajutorul calculatoarelor. Dar unii acea parte încă „alunecat prin fisuri“, care a provocat necesitatea de a utiliza algoritmii mai lent.
Pe măsură ce efectuați calcule, probabilitatea de a găsi o combinație, soluția care este necesară pentru a face mai mult de 20 de mutări „până la un număr foarte mic.“
În final, profesorul Davidson si echipa sa asigurat că problema a fost rezolvată și numărul de Dumnezeu pentru cubului Rubik este de 20. „închis de Cercul“, - a spus el. „Cub puzzle Rubik a fost cultul anilor '80, și datorită lui am devenit interesat de matematică.“
„Oamenii pot face un cod de verificare, care este prevăzută în domeniul public“, - a spus el. „Acest lucru se poate face folosind un mic supercomputer.“
Dar cubului Rubik este încă plină cu multe mistere.
În viitor, echipa intenționează să ia o versiune cu patru cub sau rezolvarea altor probleme asociate cu cubul Rubik clasic.
„Acest puzzle este popular peste tot - este probabil cel mai popular joc de puzzle din istoria omenirii.“
Acest studiu a fost realizat ca un inginer de la Google John Detridzhom, profesor de matematică Herbert Kosimba și programator de la California Tomas Rokicki. Vrei să fii primul care afla despre cele mai importante - stiri ticker gratuit. fi primul.
Original (în limba engleză.): BBC.co.uk