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”

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.

Citește și
Spune ce crezi

Adresa de email nu va fi publicata