SER HUMANO

¿Cuántos movimientos se necesitan para resolver un cubo de rubik?

La mayoría de las personas necesitan horas para que cada lado del cubo de Rubik llegue a la perfección monocromática, pero un jugador omnisciente podría resolverlo desde cualquier posición con 20 movimientos o menos. Un equipo de matemáticos, ingenieros y otros investigadores crearon un algoritmo informático que resolvió con éxito 43.252.003.274.489.856.000 posiciones posibles del cubo, y demostró finalmente que no había ninguna posición, por muy imposible que pareciera, que necesitara más de 20 movimientos para resolverse.

El equipo pudo determinar esta cantidad (que apodaron el «Número de Dios») dividiendo las posiciones posibles en conjuntos y reduciendo el número de conjuntos a partir de la simetría (se pueden resolver algunas posiciones porque son el reflejo contrario de otras). Con este método, redujeron el número de conjuntos que de verdad debían resolverse a unos más manejables 55.882.296. El programa que creó el equipo para resolver las posiciones necesitó unos 20 segundos por el conjunto, y usando alrededor de 35 años de CPU de tiempo informático donado por Google, el equipo descifró el cubo de Rubik en pocas semanas. La próxima vez que te quedes estancado, pídele ayuda a tu ordenador. Está claro que es vergonzoso, pero así te evitarás despegar y volver a pegar las pegatinas de colores.

Redacción QUO

Redacción QUO

Noticias recientes

El consumo de cannabis produce cambios epigenéticos

Consumir cannabis puede provocar cambios en el epigenoma del cuerpo humano, según sugiere un estudio…

1 día hace

Los tigres dientes de sable adolescentes tenían dos pares de colmillos

Las pruebas sugieren que los grandes felinos extintos con dientes de sable conservaban a sus…

2 días hace

¿Cómo sabemos si una sustancia es un disruptor endocrino?

La falta de datos de la industria química en la UE impide a menudo evaluar…

2 días hace

Así influye el cambio climático en la pérdida de biodiversidad

El cambio climático podría convertirse en el principal causante del declive de la biodiversidad a…

4 días hace

La vitamina D protege contra el cáncer cambiando la microbiota

La vitamina D altera las bacterias intestinales de los ratones y como resultado mejora su…

4 días hace

No, la Luna no está hecha de queso

Los científicos confirman la composición del núcleo interno de la luna, que consiste en una…

5 días hace