Gene Cooperman y su colaborador Dan Kunkle, ambos de NortheasternUniversity, consiguen demostrar que con 26 movimientos o menos esposible resolver el cubo de Rubik desde cualquier configuración inicial. La anterior marca mundial estaba en 27 movimientos.
El cubo de Rubik representa más que un juego o un entretenimiento paralos expertos en ciencias de la computación y matemáticos, ya que les permite comprobar y comparar estrategias para la obtención dealgoritmos que resuelvan problemas de búsqueda y enumeración. Este tipode problemas se dan en muchas disciplinas que incluyen la inteligencia artificial.

Para lograr esta nueva marca los investigadores citados usaron dos técnicas principalmente: un sistema de 7 terabytes en discos duros comoextensión de memoria RAM para mantener grandes tablas de datos y unnuevo sistema de computación de movimientos o conjunto de movimientos muy rápido basado en el uso de teoría de grupos (una rama de las matemáticas).
Cooperman y Kunkle colocaron todas las posibles configuraciones delcubo de Rubik en una familia de conjuntos de configuraciones(denominada coseten teoría de grupos). Entonces miraban el resultado cuando se aplicabaun movimiento simple sobre todas las configuraciones a la vez de un coset.Entonces simularon esto en una computadora a un ritmo de 100 millonesde veces por segundo usando una nueva técnica de teoría de grupos.
Richard Korf (de UCLA) anunció en mayo de 1997 que había encontrado laprimera solución óptima al cubo de Rubik. Su investigación mostraba quela solución óptima media constaba de 18 movimientos. Además él creíaque el cubo se podía resolver en menos de 20 movimientos. Sin embargo,fue incapaz de demostrar tal afirmación, aunque sí probó que comomínimo se podría resolver con 27 movimientos.
El programa de Korf gastaba mucho tiempo en encontrar la soluciónóptima para estados simples de partida, pero en esta nueva aproximaciónde Cooperman el ordenador hace primero una precomputación y después, deforma muy rápida (en un segundo) encuentra una solución en 26movimientos o menos para cualquier estado o configuración de partidadel cubo. Para este cálculo Cooperman y Kunkle usaron ordenadores delTeragrid (teragrid.com) y de su propia universidad.
El cubo de Rubik fue inventado al final de los años setenta yprobablemente es el rompecabezas combinatorio más famoso, pudiendoadoptar un ingente número de combinaciones, concretamente 4,3252 × 10¹⁹ configuraciones posibles.