Informatica

DEPARTAMENTO ACADEMICO DE INFORMÁTICA
BUSQUEDA GREEDY BEST FIRST GUIA N° 6

CURSO:
TEMA:
1.-

INTELIGENCIA ARTIFICIAL
ALGORITMO DE BUSQUEDA GREEDY BEST FIRST

OBJETIVOS

Al finalizar lapráctica el alumno estará en la capacidad de:
 Entender y comprender el Algoritmo de Búsqueda de estados de espacios
 Desarrollar un programa en Visual Prolog que implemente el algoritmo GreedyBest
First.
2.

3.-

TRABAJO PREPARATORIO
Conceptos a cerca de Algoritmos de Búsqueda de Espacios.
Conceptos a cerca de arboles, grafos, Listas
BÚSQUEDA DE ESPACIO DE ESTADOS
Los algoritmosde búsqueda de espacios corresponde a algoritmos de Inteligencia
Artificial, en la que los se Abstraen los problemas reduciéndolos a un conjunto de
estados y operadores, Posteriormente se resuelverevisando las posibles
alternativas (¿todas?).
Características:
•
•
•
•
•

Análogo al actuar de los humanos
Representación completa de la situación del mundo/problema en un momento
dado.Contiene toda la información relevante (y nada más)
Se suponen deterministas: se sabe de antemano cómo será el estado del
mundo/problema después de aplicarlos
No es relevante lo que “pasa” mientras seejecutan

Caracterización de un Problema:
1. Estado/s inicial (I): Descripción de la situación de partida
2. Conjunto de operadores pertinentes (O): Descripción de los medios de los quedisponemos para lograr el fin deseado
3. Conjunto de estados meta (M): Estados del problema que satisfacen los
requisitos para ser considerados como soluciones.
Ing. Luis Palma Ttito

1

Puedenexpresarse en forma de lista de estados o como una función booleana
(prueba de meta) que basándose en las propiedades de un estado indica si es
meta o no.

BÚSQUEDA DE SOLUCIONES
Solución: Secuenciaordenada de operadores que posibilitan transito desde estados
iníciales a finales.
Conseguir un “plan de acción” que permita pasar de un estado a otro.
Objetivo: Encontrar la “mejor” solución (o...