Citando Wikipedia, “… pero especifica un orden de las acciones solo cuando es necesario”, diría que nuestra única opción sería considerar un circuito hamiltoniano, ya que el uso de movimientos aleatorios para resolver el cubo es demasiado poco realista, pero es teóricamente posible. .
Un circuito hamiltoniano en términos del cubo de Rubik es una secuencia de movimiento que, cuando se ejecuta por completo, visitará (resolverá) cada posición posible (codificación) UNA VEZ en algún momento durante su ejecución ÚNICA.
A alguien se le ocurrió tal secuencia hace unos años. (Ver la página de Bruce Norskog). Hay 43 billones de billones de posibles mezclas, y el algoritmo de Bruce supuestamente tiene 43 billones de billones de vueltas de “longitud”. Por lo tanto, cada cuarto de vuelta de su secuencia visita (resuelve) otra posición (codificación).
- ¿Las personas en Second Life estarían interesadas en criar un bebé con IA?
- Soy ingeniero industrial, y me gustaría continuar con los estudios de doctorado en inteligencia artificial en algunos de los laboratorios de investigación de primer nivel en los Estados Unidos. ¿Hay algún problema especial que sugiera que tenga en cuenta?
- ¿Qué pasaría realmente si una IA oye una paradoja?
- ¿Qué es el aprendizaje automático adversarial? ¿Cuáles son algunos ejemplos reales de eso?
- ¿Es posible que con los recientes avances repentinos en IA realmente hayamos superado la singularidad descrita por Kurzweil y otros?
Entonces, para “especificar un orden de acciones solo cuando sea necesario”, esto simplemente impondrá restricciones a su “ser” circuito hamiltoniano para que sea un circuito hamiltoniano y no solo una secuencia de movimiento larga que no visite todas las posiciones posibles tras la ejecución Entonces, ocasionalmente “haz este movimiento ahora para que no comiences a resolver posiciones que ya has resuelto”.
La razón por la cual las vueltas aleatorias y un circuito hamiltoniano son probablemente las únicas opciones es porque los movimientos de un cubo se asemejan a productos de matrices (de permutación), que no son conmutativos (el orden de multiplicación IMPORTA). Por lo tanto, como Dan True estaba llegando, si eliges una solución relativamente corta (por ejemplo, menos de 150 movimientos), si quieres que el cubo se resuelva en ese número de movimientos, no puedes ser contraproducente y decir, “está bien, tengo resolvió la primera capa, pero ahora está bien hacer movimientos que lo estropeen pero no lo restauren “, etc.