edición general
13 meneos
70 clics

Diseñan un algoritmo que resuelve un cubo de Rubik de cualquier tamaño

[c&p] Investigadores del MIT, la Universidad de Waterloo y la Universidad de Tufts han establecido la relación entre el número de cuadros en un cubo de Rubik y el número máximo de movimientos necesarios para resolverlo. Las pruebas del equipo proporcionaron un algoritmo eficiente para resolver un cubo que se encuentra en su peor estado. Los investigadores mostraron que el número máximo de movimientos necesarios para resolver el cubo de Rubik con N cuadros por fila es proporcional a 2N/log(N)

| etiquetas: algoritmo , rubik , cubo , solución

menéame