IA: PLANTEAMIENTO DE

PROBLEMAS
Inteligencia Artificial: Un enfoque moderno
Stuart Rusell

Ing. Santos Pavón

Email: ing.spavon@gmail.com
Blog: santosgermany.udem.edu.ni
Tema 2: Métodos de Búsqueda

Objetivo
 Extraer las características mas
importantes en la solución de
problemas
Actividad

 Cómo jugar Ceros y Cruces?

X 0
Planteamiento del Problema

ESTADO ESTADO ESPACIO DE

INICIAL FINAL ESTADO

CRITERIOS DE COSTO DE
OPERADORES
BUSQUEDA RUTA
Planteamiento del Problema

ESTADO INICIAL
• DEBE ABSTRAER TODAS LAS
POSIBILIDADES POSIBLES
Planteamiento del Problema

ESTADO FINAL
• IDENTIFICAR EL O LOS POSIBLES
ESTADOS DE SOLUCIONES DEL
PROBLEMA
X 0

X 0

X 0 X
 Planteamiento del Problema

CRITERIOS DE BUSQUEDA
• DEBE ABSTRAER LAS
RESTRICCIONES DEL PROBLEMA

• Seleccionar un símbolo de juego

• Un jugador a la vez
• Se gana si 3 casillas horizontales, verticales o
diagonales están con el mismo símbolo
• No se puede cambiar de símbolo una vez iniciado
el juego
Planteamiento del Problema

OPERADORES
• ACCIONES QUE SE REALIZAN EN
EL PROBLEMA, POR EJEMPLO:
SALTAR, MOVER, ETC.

• Se puede ubicar en la casilla

 Planteamiento del Problema

COSTO DE RUTA
• COMPONENTE QUE DESEA EVALUAR,
POR EJEMPLO: VELOCIDAD DE
ACCESO, DISTANCIA, ETC

Cantidad de X que se ubicaron

Tiempo total del juego
…
Planteamiento del Problema

ESPACIO DE ESTADO
• PUEDE APLICAR PODA ALFA
BETA PARA IR DELIMITANDO EL
ARBOL
Actividad

 Ejecute
el programa LOGICA y haga los
planteamientos de cada problema
 Resumen

 El planteamiento del problema tiene que

ver con la identificación de variables
precisas para la solución del problema. De
estas variables depende y sus valores,
depende la solución del problema
Actividad

 Relación de la IA con la Robótica

 En menos de 10 palabras, conceptualice
la importancia de los fundamentos de la
IA
IA: PLANTEAMIENTO DE
PROBLEMAS
Inteligencia Artificial: Un enfoque moderno
Stuart Rusell

Ing. Santos Pavón

Email: ing.spavon@gmail.com
Blog: santosgermany.udem.edu.ni