El cubo Rubik puede ser resuelto siempre en 26 movimientos o menos

Ago. 14

El cubo Rubik puede ser resuelto siempre en 26 movimientos o menos

Publicado en General Añade tu comentario

Una nota algo miscelánea pero que, inevitablemente, también está ligado a la tecnología.

Según un estudio realizado por un estudiante de la Northeastern University y llevado a cabo con una computadora, es posible resolver el cubo Rubik, siempre, no importa cómo esté (des)ordenado, en 26 movimientos o menos.

Que demonios es un cubo Rubik?

En este caso si, una imagen vale más que mil palabras. (a menos que quieran cerrar los ojos sin mirar los escasos centimetros que separan este texto de la imagen, y prefieran leer la descripción en wikipedia)

rubix-cube

Según Science News:

Después de 63 horas de cálculos, la supercomputadora encontró que no se necesitaban más de 16 pasos para convertir cualquier configuración aleatoria en una configuración especial que puede ser resuelta utilizando sólo “medio-giros”. Y debido a que ese ultimo tipo de configuración puede ser resuelto en no más de 13 pasos, el estudio demostró que 29 pasos eran suficiente para resolver cualquier Rubik Cube.

Pero la respuesta no era lo suficiente para poner un nuevo record. El año pasado, Silviu Radu del Instituto Tecnológico de Lund en Suecia demostró que cualquier cubo Rubik puede ser resuelto en menos de 27 pasos. Kunkle y Cooperman se dieron cuenta de que, para poner un nuevo record, tendrían que eliminar 3 pasos.

Su método existente había establecido que todos, salvo 80 millones de configuraciones podrían ser resuletas en 26 pasos o menos. Al buscar a través de todas las posibles movidas empezando de estas relativamente pocas configuraciones, lograron encontrar una solución para cada una que tomara 26 pasos o menos.

link

via boing boing

…ahora, que tal una competencia entre la supercomputadora y esta niña?

te gustó el artículo? Suscribete ahora!

Contenido relacionado

Un dia como hoy en arturogoga.com

2007: Asesinos en serie por mail. Interesante campaña publicitaria viral — Promocionar un nuevo programa televisivo llamado Dexter es la causa de que exista esta extraña campaña, que podemos utilizar para [...]
2007: Live Hotmail, ahora con 5 gigabytes — Nuevamente seguimos con la competencia de quien ofrece más espacio! Recientemente Google anunció planes “de pago” para aumentar la capacidad [...]
2007: Sincronizando citas | reuniones de negocios, con Timebridge — Timebridge es una nueva aplicación web 2.0 cuya misión, es hacer de la sincronización de eventos y citas de negocios [...]
2007: Nuevo trailer de Resident Evil: Extinction — No es para nada una “peliculota”, pero para alguien que es medio fanático de los “zombie flicks” (de paso… vi [...]

No encontraste lo que buscabas?

Comentarios

3 respuestas to “El cubo Rubik puede ser resuelto siempre en 26 movimientos o menos”

Vagoneta Says:

Agosto 14th, 2007 at 1:07 pm
Bueno para acotar, algunas ecuaciones de analisis combinatorio aplicadas a casos como estos, pues pueden tardar dias, y hasta meses, en algunas computadoras, el modelamiento numerico en estos dias, depende casi directamente de el calculo veloz de algunas computadoras, sin embargo algunos analisis pueden tardar hasta meses.

En cuanto al cubo, pues si imagino que algun tipo de algoritmo repetitivo, ha sido modelado para el analisis, bueno es cuestion de calculos y tiempo, creo que no posee ninguna ventaja más.

Con algunos compañeros de colegio armabamos el cubo, rapidamente, el unico problema era armar una cara, y luego aplicando una serie de giros medios consecutivos (repitiendo el algoritmo), lograbas armar el cubo, el tiempo dependia de como hacias los giros, pero no pasaba de 5 minutos que yo recuerde.

Saludos
Ver todos los comentarios de Vagoneta