Tengo que ser honesto - este tipo de preguntas me frustran y preocupan.
En primer lugar - me quito el sombrero ante aquellas personas que han respondido con código real que han escrito ellos mismos - esto es una prueba objetiva de que esto es posible.
La principal razón por la que este tipo de preguntas me preocupan y frustran es la simple falta de lógica que demuestran.
Entiendo que el cubo de Rubik es difícil para muchas personas; no es necesariamente la más fácil de las cosas para resolver, a menos que usted tiene un cerebro 3D increíble o se las arregló para memorizar los diversos movimientos para resolver los pequeños subproblemas; pero (y aquí está la cosa crítica) - usted no tiene que saber cómo resolverlo para reconocer algunas características clave :
- No es mágica - es claramente una máquina "simple"
- Es reversible - si mueves un lado un [math]90^circ[/math] en el sentido de las agujas del reloj, se puede invertir moviendo el mismo lado [math]90^circ[/math] en sentido contrario.
- Es claramente resoluble: hay personas que lo resuelven, robots que lo resuelven.
Por eso me preocupa que alguien piense que no es posible que un programa de ordenador con la entrada adecuada lo resuelva.
Mi sobrina de 9 años me dijo categóricamente que una vez revuelto el cubo de Rubik es imposible de resolver (tengo que admitir que obtuve cierta satisfacción al resolverlo en pocos minutos delante de ella); pero esa es la lógica que espero de un niño de 9 años - no de un adulto lo suficientemente mayor como para entrar en Quora y publicar una pregunta.