Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solución de Problemas
Solución de Problemas
Definición de un Problema
Representación de Problemas
Existen diferentes formas de representar problemas para
resolverlos de manera automática
❖Representaciones generales
•Espacio de estados: un problema se divide en un
conjunto de pasos de resolución desde el inicio hasta
el objetivo
•Reducción a subproblemas: un problema se puede
descomponer en una jerarquía de subproblemas
❖Representaciones para problemas específicos
•Resolución de juegos
•Satisfacción de restricciones
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Espacio de Estado
Ejemplo: N Reinas
❖Espacio de estados: Configuraciones de 0 a
n reinas en el tablero con sólo una por fila y
columna
❖Estado inicial: Configuración sin reinas en el
R tablero
❖Estado final: Configuración en la que
R ninguna reina se mate entre si
❖Operadores: Colocar una reina en una fila y
R columna
❖Condiciones: La reina no debe ser matada
R por ninguna ya colocada
❖Transformación: Colocar una reina mas en
el tablero en una fila y columna determinada
❖Solución: Una solución, pero no nos
importan los pasos
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Ejemplo: 8 puzzle
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Continuación Actividad……
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Continuación Actividad……
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Continuación Actividad……
❖Las torres de Hanoi. En el problema de las Torres de Hanoi hay tres agujas (A,
B y C) y n discos de distintos tamaños que reposan sobre la aguja A (D1, D2, ...,
Dn). Se trata de pasar la torre de discos de la aguja A bien a la aguja B o bien a
la aguja C. En cada operación es posible mover un disco de una aguja a otra,
siempre y cuando dicho disco no se coloque sobre un disco de menor tamaño.
A continuación se muestra el estado inicial y un estado meta para el caso de
n=3 discos.
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Algoritmo Básico
Algoritmo Básico
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Algoritmo Básico
John A. Bohada
Inteligencia Computacional Solución de Problemas en IA
Tipos de Algoritmos