Salta el menú de navegació i ves al contingut

EROSKI CONSUMER, el diari del consumidor

Cercador

logotip de fundació

Canals d’EROSKI CONSUMER


Estàs en la següent localització: Portada > Noves tecnologies

Aquest text ha estat traduït per un sistema de traducció automàtica. Més informació, aquí.

Resolen la galleda de Rubik en 26 moviments gràcies a un superordenador

L'anterior rècord estava en 27 passos

  • Autor: Per
  • Data de publicació: Divendres, 17deAgostde2007

La famosa galleda de Rubik ja es pot resoldre en només 26 moviments, en lloc dels 27 que constituïen l’últim rècord. Ho han aconseguit dos investigadors informàtics de la Universitat de Boston (EUA), Daniel Kunkle i Gene Cooperman, gràcies a la inestimable ajuda d’un superordenador.

Aquesta galleda “màgica” va ser creat en 1974 per l’escultor i arquitecte hongarès Erno Rubik. Des de llavors ha acaparat un gran nombre premis i creat no menys quebraderos de cap. Consta de 54 peces, nou per cadascuna de les sis cares de la galleda. Una vegada es trenca la unitat de color, les configuracions possibles s’eleven a 43 quintillones.

Kunkle i Cooperman van decidir eliminar totes les configuracions conegudes de la galleda que resultaven matemàticament equivalents. Per exemple, la galleda queda igualment resolt si al final la cara de color blau és la dues o la tres. Després van considerar configuracions de la galleda que es poguessin resoldre amb 13 o menys mitges voltes.

Després de 63 hores de computació, el superordenador va concloure que amb un màxim de 16 moviments era possible reduir qualsevol configuració de la galleda a una de les triades, les que es resolen en 13 o menys mitges voltes. Finalment, es va establir en 26 el nombre mitjà de moviments per resoldre la galleda, un menys que el rècord assolit l’any passat per Silviu Radu, de l’Institut Tecnològic Lund, a Suècia.

Però, Quin és el límit? Alguns experts diuen que el “nombre de Déu” -com així es coneix al nombre mínim de moviments necessaris per retornar la galleda a la seva posició inicial- se situa molt poc per sobre dels 20 passos.

Et pot interessar:

Infografies | Fotografies | Investigacions