Estrategias de búsqueda

No-Informada
PROGRAMA: INGENIERÍA EN MULTIMEDIA
INTELIGENCIA ARTIFICIAL
¿Qué es un nodo?
Estructura de datos:

1. ESTADO: El del conjunto de estados que corresponde al nodo.

2. NODO PADRE: Nodo que lo generó.
3. ACCIÓN: Lo que se aplica al padre para generar este nodo.
4. COSTO DEL CAMINO: Costo del estado inicial al nodo.
5. PROFUNDIDAD: Número de pasos desde el estado inicial, hasta el
nodo.

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
 Aspiradora - Modelo
Estados: Acciones: Estado inicial: Función sucesor: Costo:
I -> Si la
I -> Izquierda 001 aspiradora está a Todas las
000 la derecha, se acciones
D->Derecha pasa a la cuestan lo
001
izquierda
A->Aspira mismo
010
D-> Si la
011 aspiradora está a
la izquierda,
100 pasa a la
derecha
101
A-> Si la
110 Estado meta habitación en la
111 Estado meta que está la
aspiradora está
sucia, entonces
la limpia

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Búsqueda primero en anchura

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Izq Asp
Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Izq Asp
Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Izq Asp
Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
 Izq Asp
Der

Izq Asp Izq Asp Izq Asp

Der Der Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
 Izq Asp
Der

Izq Asp Izq Asp Izq Asp

Der Der Der

A-B-C-D-E-F-G-H-I-J-K-L-M-O-P-Q-R-S-T-U-V-W-X-Y-Z-AA-AB-AC-AD-AE-AF-AG-AH-AI-AJ-AK-AL-AM-AN-AO

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Acciones:
-A

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Acciones:
-I-A

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Acciones:
-A-I-A

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Acciones:
NULL - A - I - A

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
 Búsqueda primero en
profundidad

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Izq Asp
Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
 Izq Asp
Der

Izq Asp
Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
 Izq Asp
Der

Izq Asp
Der

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial
Referencias
González, E. (2015) Agentes Racionales y SMA, Notas de clase. Pontificia Universidad Javeriana.
González, J. (n.d.) Inteligencia Artificial. Tema 1: Introducción. Recuperada de:
https://ccc.inaoep.mx/~jagonzalez/AI/Sesion1_Introduccion.pdf Julio 2017.
Russell, S. & Norvig P. (2008) Inteligencia Artificial: Un Enfoque Moderno. Pearson, Prentice
Hall.
Winston, P. (1992) Artificial Intelligence, 3ra edición. Addison-Wesley Publishing Company.
Recuperado de: http://courses.csail.mit.edu/6.034f/ai3/rest.pdf Julio 2017.

INGENIERÍA EN MULTIMEDIA
Inteligencia Artificial