Todos conocemos el famoso rompecabezas de colores inventado por Erno Rubik en 1974, un cubo cuyas caras están divididas en cuadrados (9 en cada una) que pueden cambiar de posición, teniendo por objetivo colocar todos los cuadros del mismo color juntos.
Personalmente he pasado horas (bueno la verdad a los 15 min me aburro) intentando resolverlo, pero por algún motivo mi cerebro avanzado se niega (ajam). Pero a diferencia de mi, hay miles de personas en el mundo que lo pueden hacer con mucha facilidad, inclusive hay concursos de velocidad.
Pero ¿será posible crear una computadora capaz de resolverlo?, tomando en cuenta que:
Se puede combinar entre sí de cualquier forma todos los vértices del cubo, lo que da lugar a 
posibilidades. Con las aristas pasa lo mismo; lo que da lugar a 
posibilidades, pero la permutación total de vértices y aristas debe de ser en total par, lo que nos elimina la mitad de las posibilidades (yo se que la mitad dejo de leer aqui). Por otra parte, podemos rotar todos los vértices como queramos salvo uno sin cambiar nada más en el cubo. La orientación del último vértice vendrá determinada por la que tengan los otros siete, y esto nos crea 
posibilidades. Igual debe ocurrir con las aristas, pues aparecen 
posibilidades más (la otra mitad se salto al número total desde aqui). En total tendremos que el número de permutaciones posibles en el Cubo de Rubik es de:
= 43.252.003.274.489.856.000
Es decir, cuarenta y tres trillones doscientos cincuenta y dos mil tres billones doscientos setenta y cuatro mil cuatrocientos ochenta y nueve millones ochocientas cincuenta y seis mil permutaciones. (Gracias Wikipedia, no se que haría sin ti)
Pero regresemos a la pregunta, la respuesta es SI, los alumnos de la Universidad de Swinburne crearon un robot con el nombre de Ruby capaz de resolverlo en 10.18 segundos (un tiempo que en lo particular me dejo boquiabierto).
Para resolverlo, Ruby tiene que escanear y codificar cada cara del cubo a través de una cámara web. Luego mediante algoritmos desarrolla una solución que transmite a los brazos robóticos y su sistema de control incorporado.
Pero pese a la velocidad de Ruby, aún se mantiene el record mundial logrado por una persona de 6.24 segundos, pero la creación de Skynet esta cerca, así que tenemos que tener cuidado (muuajajaja).
No hay comentarios:
Publicar un comentario