Cubo Mágico - Cubo de Rubik - Solução ótima
Você provavelmente o conheça como Cubo Mágico. Os cientistas o chamam de Cubo de Rubik, em homenagem a seu inventor, o húngaro Erno Rubik. Mas saber disso não torna mais fácil a tarefa de deixar todas as suas faces com a mesma cor.
"O cubo de Rubik é um teste básico para problemas de busca e enumeração," diz Cooperman. "Busca e enumeração é uma enorme área de pesquisas, abrangendo muitos pesquisadores trabalhando em diferentes disciplinas - da inteligência artificial às operações. O cubo de Rubik permite que os pesquisadores de diferentes disciplinas comparem seus métodos em um problema único e bem conhecido."
Mas, mesmo que o seu velho cubo mágico esteja guardado no fundo de uma gaveta, sem nunca ter sido resolvido, não é para se sentir como se você tivesse um QI abaixo da média. Cooperman e Kunkle utilizaram 7 terabytes de disco como extensão para a memória RAM de seu cluster de computadores para construir as tabelas que permitiram a incrível solução.
E parece haver espaço para melhorias nos cálculos. Em 1997, o professor de ciência da computação Richard Korf afirmou que a solução ótima para o cubo de Rubik é de 18 movimentos. É tentar e registrar seu nome na história.