Misterul cubului Rubik rezolvat din nou, după 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 3×3×3, poate fi rezolvata in maxim 26 de mutari.

20 este de acesta data „Numarul lui Dumnezeu”

Citeste si:  Explozia rachetei Antares a fost provocată de o defecţiune la sistemul de propulsie

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, scrie Ziare.com.

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.

Citeste si:  Arad: O femeie rănită după un accident în lanț între un TIR, un microbuz și o mașină
Citește și

Spune ce crezi

Adresa de email nu va fi publicata