Búsqueda en espacio de estados

Búsqueda en espacio de estados

09-sept-2020
Areli Rosas Navarrete
Ing de Sistemas Basados en el Conocimiento

Refuerzo de temas previos

Multiple Choice

Todos son tipos de investigación excepto

• Básica

• Técnica

• Aplicada

• Experimental

Poll

Estamos revisando técnicas para

• Realizar razonamiento

• Resolver problemas

• Identificar una meta

• Desplazarse en un área

Multiple Choice

Inteligencia Artificial es

• Máquinas con apariencia humana

• Reemplazar personas con máquinas

• Máquinas con comportamiento inteligente

• Máquinas que hablan

Multiple Choice

Los problemas que se pueden representar mediante un sistema de producción son

• De razonamiento

• Combinatorios

• De opción múltiple

• Filosóficos

Multiple Choice

¿Qué es el espacio de solución?

• todas las combinaciones posibles

• combinaciones ganadoras

• valores que describen el problema

• operaciones aplicables

Búsqueda

Recorrido sistemático del espacio de estados (espacio de solución) de un problema en busca del estado meta o un camino entre el estado inicial y el estado meta.

Búsqueda no informada

• Encuentra un camino entre la situación inicial y el estado meta.

• A veces basta con devolver el estado meta, sin necesidad de registrar todo el camino recorrido

• Es exhaustiva (no deja nodos sin explorar)

• Explora cada nodo una sola vez

• Puede encontrar la solución óptima al encontrar todas las rutas posibles

Poll

El programa revisado sirve para

• Construir palabras

• Inventar palabras

• Segmentar palabras

• Calcular posibilidades

Multiple Choice

Cuántos operadores tiene el programa

• 3

• 4

• 5

• 2

Algoritmos

Búsqueda en amplitud (BFS)

Algoritmos

Búsqueda en profundidad (DFS)