Teoría de decisiones: ¿Cómo resolvería un cubo de rubix con una planificación de orden parcial (si se puede hacer)?

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).

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.

Si recuerdo correctamente, creo que hay algunos algoritmos eficientes para resolver cualquier cubo de rubic. Pero ignoremos esos por el momento. No soy un experto en cubos de Rubic, pero la planificación de orden parcial no sería mi elección para este dominio de planificación.

La razón es que la planificación de orden parcial se basa en una función de regresión que esencialmente especifica. Si quiero que esto o estos hechos sean ciertos (es decir, un subconjunto del estado), ¿qué debo hacer? (por ejemplo, si quiero tener leche en mi refrigerador, qué acciones puedo lograr) Estoy bastante seguro de que no hay obstáculo para definir una función para el problema del Cubo de Rubic, pero (sin haber intentado una prueba formal) siento que La naturaleza del cubo de Rubic colapsaría el orden parcial de la función y simplemente se convertiría en una búsqueda de espacio de estado hacia atrás.

En otras palabras, el ordenamiento parcial tiene sentido porque muchos hechos de los estados no dependen unos de otros, por ejemplo, el estado de una cocina sin leche en el refrigerador y el estado de una cocina con leche en el refrigerador pueden hacerse de el otro simplemente agregando / quitando leche, y esta acción no tiene ningún efecto sobre la carne en el refrigerador o la posición de la tostadora.

Sin embargo, en un cubo de Rubic, todo es interdependiente. No puede alcanzar un estado en el que tenga un cuadrado rojo en una posición específica sin que afecte a las posiciones de todos los demás cuadrados, ya que siempre los mueve por fila.

More Interesting

¿Son los insectos más inteligentes que la mejor IA de hoy? ¿Por qué o por qué no?

Después del curso de ML de Andrew Ng, ¿debo hacer el curso de red neuronal de Geoffrey Hinton antes de hacer un aprendizaje profundo? ¿Cuánto conocimiento de redes neuronales es lo suficientemente bueno como para comenzar a hacer un aprendizaje profundo?

¿Lloyd Pye aborda el hecho de que una civilización avanzada podría extraer su propio oro sin esclavos utilizando Ai y equipos industriales?

¿Qué es la inteligencia de enjambre?

¿Cuál debería ser el tamaño apropiado de los datos de entrenamiento mientras se entrena una red neuronal?

¿Por qué la NASA desarrolló el corazón artificial?

¿Debería AI convertirse en un jugador político? Por ejemplo, en el futuro, ¿deberían los políticos tener que debatir con AI que calcula presupuestos y políticas?

Cuando los laicos dicen que la IA solo hace lo que está programado para hacer, ¿están pasando por alto la diferencia entre los algoritmos y las técnicas modernas de IA?

¿Puedo cursar una maestría en inteligencia artificial con una licenciatura en matemáticas?

Cómo comenzar a saber más sobre las redes neuronales

¿Por qué no se habla de Big Data e IA para la industria de la construcción?

¿Puedes programar el software de IA para crear nuevos negocios y nuevas empresas en IA de forma indefinida para administrar y crear riqueza infinita por la eternidad?

¿Puede la inteligencia artificial poseer y gastar dinero?

¿Puede la inteligencia artificial reemplazar los trabajos gerenciales?

Si tenemos los datos en bruto de muchas secuencias y las imágenes correspondientes de sus tramas, ¿hay alguna razón por la que debamos usar la imagen en lugar de los números originales para aprendizaje automático / profundo?