Nombre de la UNIDEG y Centro.

SABES, San Luis de la Paz.

Nombre completo del alumno.

Diego Mendiola Aguillón.

Matricula.
U2003059L0044.

Nombre completo de la materia.

Inteligencia Artificial.

Nombre completo del profesor de la materia.

Ing. Miguel Salazar González.

Número y tema de la actividad.

Aplicación Satisfacción de Restricciones.

Fecha de elaboración.
San Luis de la Paz, GTO, 04 noviembre 2022.
 Aplicación Satisfacción de Restricciones.
Los Problemas de satisfacción de restricciones a lo largo de la historia han
generado una gran expectación entre expertos para la resolución de grandes
problemas sobre todo aquellos problemas que presentan un grado de dificultad muy
alto.
Tipos:
 N reinas.
 Coloreado de mapas
 Satisfacibilidad proposicional
 Criptoaritmética
 Asignación de tareas
 Planificación de corte
En este ejercicio escogí el modelo coloreado de mapas simulando un grafo de la
república mexicana en el cual voy a comprobar la teoría que dice que no se puede
completar este sistema usando solo 3 colores el cual diseñe también un grafo, igual
con un mapa de México como referencia. En este caso voy a usar los siguientes
colores: gris, azul y café.
Conclusión:
Con podemos observar en las imágenes no fue posibles hacer el grafo de tres
colores sin que los colores no se puedan repetir en los nodos adyacentes, también
se puede observar que lo más que pude reducir los espacios blancos son 3 después
de hacer diferentes formas de hacer el grafo siempre me salían 3 a la cual llegue a
la conclusión de que la teoría está bien dicha en lo que se respecta que con 4
colores si se puede realizar el grafo sin repetir un color.

Referencias bibliográficas.
División territorial. Cuéntame de México. (s. f.). Recuperado 4 de noviembre de
2022, de https://cuentame.inegi.org.mx/territorio/division/default.aspx?tema=T
Caparrini, F. S. (s. f.). Problemas de Satisfacción de Restricciones - Fernando
Sancho Caparrini. Recuperado 4 de noviembre de 2022, de
http://www.cs.us.es/%7Efsancho/?e=141
Problemas de satisfacción de restricciones. (2012, enero).
https://www.cs.us.es/cursos/ia1/temas/tema-05.pdf