Daniel Kunkle si Gene Cooperman, specialisti in calculatoare la Universitatea Northeastern din Boston, au incercat astfel sa gaseasca o metoda matematica de a reduce cele 43 de milioane de posibile pozitii ale unui cub Rubik, greu de analizat chiar si de un supercomputer. Cei doi au folosit astfel, in calculele lor, o tehnica in doi pasi. Initial au programat computerul sa ajunga la cele 15.000 de solutii pe jumatate rezolvate. Rezultatele au aratat ca orice cub "deranjat" poate fi adus la starea finala in maximum 29 de miscari, dar cele mai multe aranjari se fac din 26. Cercetatorii s-au concentrat apoi pe numarul mai mic de configuratii cu problema, care cereau mai mult de 26 de pasi. Pentru ca era un numar mult mai mic de posibilitati, au folosit supercomputerul, care a reusit sa rezolve toate cazurile speciale, in mai putin de 26 de miscari.
Studiul i-a adus pe oamenii de stiinta cu un pas mai aproape de asa-numitul "Numarul lui Dumnezeu", care este numarul minim de miscari necesare pentru a rezolva orice cub Rubik. Lucrarile teoretice arata ca acesta este 20 si ceva.
Despre autor:
Sursa: Cotidianul
Te-ar putea interesa si:
In lipsa unui acord scris din partea Internet Corp, puteti prelua maxim 500 de caractere din acest articol daca precizati sursa si daca inserati vizibil linkul articolului.
-
Analiză Clean Recycle: numărul deșeurilor de ambalaje, în creștere de sărbători
Sursa: green.start-up.ro
-
Baboon, roboții antrenați să îți automatizeze rapid și eficient afacerea
Sursa: start-up.ro
-
Raiffeisen Bank are o ofertă la creditele ipotecare
Sursa: futurebanking.ro
-
Când îți poți spune povestea fără să plângi, înseamnă că te-ai vindecat
Sursa: kudika.ro
-
Care este ziua ta norocoasă în funcție de zodie în săptămâna 6-12 mai
Sursa: garbo.ro
-
TEDi continuă expansiunea în România și se apropie de borna de 40 de magazine
Sursa: retail.ro
-
Macron şi Xi Jinping cer oprirea tuturor conflictelor armate pe durata...
Sursa: wall-street.ro