"Arromboidéese sobre el diván y disfrute de su filete frito sobre roca del Sáhara con extractos de moho amazónico, mientras lee posts de lo más interesantes"

31 ago. 2010

El algoritmo de dios




El cubo de Rubik fue inventado por un húngaro de apellido Rubik. Tiene 6 caras divididas en 9 cuadrados (centro, aristas y esquinas) y un total de 27 piezas. Sin embargo tiene 43.252.003.274.489.856.000 (cuarenta y tres trillones doscientos cincuenta y dos mil tres billones doscientos setenta y cuatro mil cuatrocientos ochenta y nueve millones ochocientos cincuenta y seis mil) de combinaciones posibles según la Wikipedia.


No obstante, hay personas que pueden resolverlo en 2 minutos (como yo) y menos.


Recientemente, se ha encontrado un algoritmo (algoritmo de dios), utilizando un superordenador donado por Google, que permite resolverlo en 23 movimientos partiendo desde cualquier posición. El estudio lo ha llevado a cabo Tomas Rokicki.


Se estima que se han vendido 100 millones de cubo de Rubik.

0 comentarios:

Publicar un comentario

Related Posts Plugin for WordPress, Blogger...

Enlaces

Compartir

Twitter Delicious Facebook Digg Stumbleupon Favorites More