Explique la solución del problema de la locura instantánea, por medio de grafos

[pic 1]

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN

[pic 2]

INGENIERIA EN SISTEMAS COMPUTACIONALES

INTELIGENCIA ARTIFICIAL

UNIDAD 3

“A2U3 Explique la solución del problema de la locura instantánea, por medio de grafos.”

HÉCTOR JAVIER ARREDONDO LUNA        14480179

ING. ENRIQUE ARTURO GARCÍA JUÁREZ

ENERO 2018 – JUNIO 2018

GUADALUPE N.L.                                                                               13/MAYO/2018

INDICE

SOLUCION “LOCURA INSTANTANEA”                                                                        3

GLOSARIO                                                                                                                4

CUESTIONARIO                                                                                                        4

BIBLIOGRAFIA                                                                                                        5

SOLUCION AL PROBLEMA DE LA LOCURA INSTANTANEA

Para mostrar cómo solucionar el problema del juego de la “locura instantánea” utilizando la representación de grafos que de acuerdo al problema que se planteó para este trabajo se utilizará la siguiente información:

[pic 3]

Lo primero que se deberá hacer es representar todas las formas en que podemos relacionar los colores de acuerdo a los datos dados, eso lo podemos visualizar en la siguiente imagen:

[pic 4]

En donde la primer letra de cada color representa los vértices del grafo y a cada línea que relaciona los colores se le coloca el número de acuerdo al cubo que pertenecen, por ejemplo el cubo 1 en su cara frontal que en este caso es roja se relaciona con su cara posterior que es color azul, entonces se unen estos dos vértices mediante una arista y se identifican con el número 1, en su cara superior que es color azul se relaciona con el color azul de su cara inferior y de igual manera se identifica con el número 1, los mismos pasos aplican para sus caras laterales y para los demás cubos.

Lo siguiente que debemos realizar es buscar la solución en donde tenemos que encontrar dos subgrafos buenos del grafo general que realizamos anteriormente, los cuales consisten en que las dos soluciones que encontremos no tengan la misma relación en sus aristas por ejemplo, si en la primer solución ya colocamos la relación del cubo Rojo - Azul del cubo 1, en nuestra segunda solución ya no puede estar esta relación del cubo 1. Cabe mencionar que puede haber más de dos soluciones según sea el caso.

Para este ejemplo unas de las posibles soluciones son las mostradas a continuación:

[pic 5]

[pic 6]

En donde en este caso para la solución 1 se toma las relaciones Rojo - Rojo del cubo 1, Azul -Verde del cubo 2, Blanco - Verde del cubo 3 y Blanco - Azul del cubo 4, y para nuestra solución 2 tomamos la relación Rojo - Azul del cubo 1, Azul - Rojo del cubo 2, Blanco - Blanco del cubo 3 y Verde - Verde del cubo 4. Como se puede apreciar ninguna arista se repite en las dos soluciones, eso quiere decir que nuestra solución es factible y cumplirá con las condiciones propuestas en este problema

...