Fase 2 – Espacios de estado en la IA

Presentado por:

Maidy Yarledi Vega Castaño

Grupo: 35

Presentado al tutor:

Euripides Triana Tacuma

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Básicas Tecnologías e Ingenierías - ECBTI

Inteligencia artificial

CEAD Neiva, febrero de 2023

 1. Búsqueda en espacios de estado

Según lo explica VMDB, FJRP (2012) “Se trata de construir una herramienta

de búsqueda de rutas en mapas simplificados. Estos mapas simplificados tendrán forma

rectangular y constarán de una serie de casillas representando las posibles posiciones

en el mismo.”

Cada una de ellas tendrá asociado un numero entero entre 0 y 9 que servirá de

base para calcular el coste que supone recorrer esa casilla del mapa.

2. Razonamiento con incertidumbre

“Modela la ambigüedad durante el procesamiento de información, para

representar las diversas posibilidades como lo pueden ser: ¿puede existir o no la

información deseada?, ¿la información puede ser concisa o no serlo?” Así lo define

Alegria Hernández, (2014)

Se refiere a un razonamiento en el cual se sabe que podría darse el caso de que

no haya una respuesta, o que la respuesta sea ambigua.

3. Algoritmos de búsqueda

Para Fredy Ortega (2017), “Son programas informáticos que buscan

información para entregarte una respuesta exacta a lo que necesitas. Estos procesos de

búsqueda involucran recorrer un arreglo completo con el fin de encontrar algo.”

 Búsqueda informada: esta trata de encontrar una solución del

problema, basado en un conocimiento del problema.

 Búsqueda no informada: esta no depende de información propia del

problema a la hora de resolverlo, sino que proporcionan métodos

generales para recorrer los arboles de búsqueda asociados a la

 representación del problema, por lo que se pueden aplicar en cualquier

circunstancia.

 Como aplica búsqueda en espacio de estado en el prototipo: nos

ayudara a construir una herramienta de búsqueda de rutas facilitando la

localización de la casilla en el mapa.

 Como aplica razonamiento con incertidumbre al proyecto: nos

indicara si la información existe o no o si puede ser concisa o no.

 Como aplica algoritmos de búsqueda en el prototipo: nos ayudara

entregándonos entregándonos una respuesta exacta a lo que necesitamos

del proyecto.

 Algoritmo que se aplica en el proyecto en construcción: para este

proyectos se aplicara el algoritmo de búsqueda no informada ya que

proporcionan métodos generales para recorrer los árboles de búsqueda

asociados a la representación del problema.

 Bibliografía

VMDB, FJRP – CCIA- 13-08-2012, Practica 1. Búsqueda en espacios de

estados Inteligencia Artificial
https://ccia.esei.uvigo.es/docencia/IA/1213/practicas/practica-1.pdf
Alegria Hernandez, 22-10-2014, razonamiento con incertidumbre
https://prezi.com/w_z3agmv_7qe/razonamiento-con-incertidumbre/#:~:text=
%C2%BFQu%C3%A9%20es%20el%20Razonamiento%20con,que%20la%20respuesta
%20sea%20ambigua.
Fredy Ortega, 03-06-2017, Inteligencia Artificial - Algoritmos de búsqueda
informada y no informada https://prezi.com/ohwiv8be4vcw/inteligencia-artificial-
algoritmos-de-busqueda-informada-y-no-informada/