DESARROLLO DE EXAMEN DE INTELIGENCIA ARTIFICIAL
Nombre: LUCERO QUIROZ ALCÁNTARA
Código: 020194-F
2. Implante el problema de la búsqueda de la ruta más corta de arad a
bucharest, empleando la búsqueda preferente por anchura para
encontrar la solución mas breve. Dibuje un diagrama de árbol de
estados completo será que le ayude a decidir.
Formulación de objetivos:
Estar en Bucharest
Formulación del problema:
Estados: distintas ciudades
Acciones: conducir entre ciudades
Encontrar solución:
Secuencia de ciudades, p.e. Arad, Sibiu, Fagaras, Bucharest
1ra ruta:
Arad-sibiu-Fagaras-Bucharest
segmentos: 3
2ra ruta:
Arad-sibiu-Rimnicu Vilcea-Pitesti-Bucharest
segmentos: 4
3ra ruta:
Arad-Timisoara-Lugoj-Mehadia-Dobreta-CraiovaPitesi-Bucharest
segmentos: 7
4ta ruta:
Arad-Timisoara-Lugoj-Mehadia-Dobreta-CraiovaRimnicu Vilcea – Pitesi- Bucharest
segmentos: 8
5ta ruta:
Arad-Timisoara-Lugoj-Mehadia-Dobreta-CraiovaRimnicu Vilcea – Sibiu-Fagaras- Bucharest
segmentos: 9
función SIMPLE-para resolver problemas-AGENTE (p) retorna una acción
entradas
:
p, una percepción
estática
:
s, una secuencia de acción, inicialmente vacía
estado, alguna descripción del estado actual del mundo
g, una meta, inicialmente nula
problema, el planteamiento del problema
estado <- ACTUALIZA-state (estado, p)
si s está vacío
g < - FORMULAR-META (estado)
problema < - FORMULAR-PROBLEMA (estado, g)
s < - BUSQUEDA (problema)
acción < - RECOMENDACIÓN (s, estado)
s < - RESTO (s, estado)
retorna acción
3. Desarrolle un algoritmo (pseudocódigo) para la búsqueda preferente
por profundidad. especifique claramente las estructuras de datos
utilizadas.
Puntero (raíz->dato, raíz->izq, raíz->der)
Estructura Arbol
{
entero
Arbol
Arbol
Arbol
der
}
Proc
info,
raiz,
izq,
Visitar(X tipoElemento )
{
Imprimir (“tipo Elemento”,
}
Proc PreOrden(raíz
ArbolBinario)
{
SI (raíz<>NULO)
Visitar(raíz->dato )
PreOrden(raíz->izq)
X )
PreOrden(raíz->der)
FINSI
}
Proc
{
PostOrden(raíz
ArbolBinario)
SI (raíz<>NULO)
PostOrden(raíz->izq)
PostOrden(raíz->der)
Visitar(raíz->dato )
FINSI
}
Proc
{
EnOrden(raíz
ArbolBinario)
SI (raíz<>NULO)
EnOrden(raíz->izq)
Visitar(raíz->dato )
EnOrden(raíz->der)
FINSI
}
Búsqueda General
Funcion buscar(Nodo *raiz, TipoElemento buscado)
{
SI (raíz<>NULO)
retornar 0; /*Árbol vacío*/
SINO SI (buscado == raiz–>dato)
retornar raiz;
SINO SI (buscado < raiz–>dato)
retornar buscar( raiz–>izq, buscado)
SINO
retornar buscar( raiz–>der, buscado)
FINSI
}