Misterul cubului Rubik rezolvat din nou, dupa 15 ani

Tomas Rokicki, un programator de la Palo Alto, California, a studiat 15 ani, pentru a cauta numarul minim de mutari garantate pentru a rezolva orice configuratie de cub Rubik.

Cubul Rubik este un joc problema de tip puzzle inventat in 1974 de catre profesorul de arhitectura maghiar Erno Rubik.

In 2007, Daniel Kunkle si Gene Cooperman au utilizat metode de cautare pe calculator pentru a demonstra ca orice configuratie de cub Rubik 3x3x3, poate fi rezolvata in maxim 26 de mutari.

20 este de acesta data "Numarul lui Dumnezeu"

Pentru a simplifica problema, Rokicki si echipa sa au folosit un algoritm din teoria grupurilor.

"O cercetare ca aceasta arata cum matematica pura poate fi deseori folosita pentru a rezolva probleme grele de calcul mai fezabile", preciza matematicianul Mark Kambites, de la Universitatea din Manchester, care nu a fost implicat in activitatea echipei de cercetare.

Cubul Rubik este un test interesant pentru metodele de calcul al teoriei grupurilor.

Astfel, estimarea facuta la 22 a fost depasita de acest pasionat al matematicii pure.

Cu toate ca s-au depus eforturi mari pentru a gasi solutii mai rapide pentru rezolvarea cubului Rubik, solutia aparuta printr-un algoritm de calcul este eleganta si deosebita.

Fenomene fără precedent în istoria alegerilor. Politolog: „Vom vedea niște scoruri foarte interesante"

Se anunță o prezență-record la alegerile europarlamentare, programate pentru 9 iunie 2024. Fenomenul a fost explicat de către politologul Andrei Țăranu, într-un interviu pentru Ziare.com....

Cine câștigă din separarea candidaților PSD-PNL la Capitală: ”Se vor faulta unul pe altul”. Scenarii noi pentru prezidențiale

Sociologul Alfred Bulai, șeful departamentului de Sociologie din cadrul SNSPA, a fost invitatul rubricii „Cu fața la alegători”. Acesta a vorbit despre cele mai importante subiecte de pe...