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.
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 l