¿Cuántos movimientos se necesitan para resolver un cubo de rubik? | Didactics and Technology in Education | Scoop.it

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.


Via Gumersindo Fernández