26 DE MISCARI PENTRU A REZOLVA CUBUL RUBIK
4/4144
calendar_month 17 Aug 2007, 00:00
Solutia de ultima ora pentru „rezolvarea” cubului Rubik a fost elaborata dupa ore si ore de cercetare pe un supercomputer. Studiul a demonstrat ca Rubik-ul poate fi readus la forma initiala in nici mai mult nici mai putin de 26 de miscari.


Computerului i-au luat 63 de ore pentru a scoate la lumina solutia, care pare mult mai simpla decat precedenta.


Echipa de studiu din spatele proiectului considera ca ar putea diminua cu ceva munca in plus miscarile la un numar si mai scazut.

A fost nevoie de doua minti luminate, si anume absolventul Daniel Kunkle si profesorul Gene Cooperman, de la Universitatea Nord-Estica din Boston, pentru a gasi o rezolvare pentru cele 43 de miliarde de posibilitati elaborate pentru Rubik de un supercomputer.

Acestia au formulat un algoritm in doi pasi pentru calculele lor. Initial, ei au programat computerul sa ajunga la una din cele 15.000 de solutii semi-rezolvate. Au realizat ca pot solutiona oricare dintre acestea cu doar cateva miscari. Rezultatul a dovedit ca orice cub dezordonat poate fi refacut in maxim 29 de miscari, dar ca majoritatea cuburilor au necesitat 26 de miscari sau mai putin.