esquema base de datos

Universidad Nacional Jos Faustino Sanchez CarrinEscuela Profesional de Ingeniera de SistemasCurso: Sistemas Inteligentes - X CicloDocente: Ing. CIP Renzo Ivn Vergara Quiche

ESQUEMA TRABAJO DE INVESTIGACION 1TIPOS DE BSQUEDA NO INFORMADA - Equipo elegidoTIPOS DE BSQUEDA HEURSTICA - Equipo elegido

1. Cartula2. Introduccin

La bsqueda es una de las tcnicas ms utilizadas para resolver los problemas de pathfinding o planificacin que se presentan en la inteligencia artificial en los juegos de vdeo. En particular, la bsqueda es utilizada para resolver el problema de la navegacin, que consiste en determinar el camino ms conveniente entre una posicin inicial y una posicin de destino.La bsqueda es una tcnica para resolver problemas cuya solucin consiste en una serie de pasos que frecuentemente deben determinarse mediante la prueba sistemtica de las alternativas.La IA estudia especialmente mtodos que permiten resolver problemas en los que no existe el conocimiento sistemtico para plantear una solucin analtica (a lo ancho, en profundidad, hill climbing).Para llevarlos a cabo efectiva y eficientemente, sobre dichos mtodos se utiliza el conocimiento heurstico disponible.Heurstico proviene del griego Heuriskein que significa encontrar o descubrir.En Inteligencia Artificial, heurstico se describe mejor como mtodo de bsqueda.La base de la heurstica surge de la experiencia de resolver problemas y ver cmo otros lo hacen. De lo anterior podemos deducir que un mtodo heurstico aplicado correctamente puede devolver soluciones falsas, positivas o negativas.La Heurstica no garantiza que siempre se tome la direccin de la bsqueda correcta, por eso este enfoque no es ptimo sino suficientemente bueno.Los mtodos de bsqueda heursticas estn orientados a reducir la cantidad de bsqueda requerida para encontrar una solucin. Cuando un problema es presentado como un rbol de bsqueda el enfoque heurstico intenta reducir el tamao del rbol cortando nodos pocos prometedores. Estos mtodos se llaman mtodos fuertes porque ellos son ms poderosos que los estudiados hasta aqu al incorporar conocimiento heurstico o heurstica.

3. ndice4. Contenido4.1. Caractersticas del tipo de bsqueda

- No garantizan que se encuentre una solucin, aunque existan soluciones.- Si encuentran una solucin, no se asegura que esta tenga las mejores propiedades (que sea de longitud mnima o de coste ptimo).-En algunas ocasiones (que en general, no se podrn determinar apriori), encontraran una solucin (aceptablemente buena) en un tiempo razonable.

4.2. Algoritmo (Procedimiento de cmo funciona):

Algoritmo de Primero el Mejor:

Algoritmo A*:

4.3. Ventajas / Desventajas

Los heursticos evitan la explosin combinatoria, lo cual ya justifica su uso, pero adems:

- Normalmente, en problemas complejos no necesitamos soluciones ptimas, solo suficientemente buenas.

- Aunque las aproximaciones conseguidas con heursticos no sean buenas en el caso peor, el caso peor no se da normalmente.

- tratar de entender por qu (o por qu no) funciona un heurstico muchas veces nos da un conocimiento mayor del problema que estamos intentando resolver.

4.4. Mostrar 3 ejemplos como mnimo...... Repetir hasta completar los tipos de bsqueda elegidos (minimo 6 tipos)5. Tabla comparativa de los tipos de bsqueda6. Conclusiones (minimo 6)7. Referencias8. Anexos (opcional)

Observacin:Material a presentar el da de la exposicin:a. Monografa impresa y digitalb. Presentacin para exposicinc. Material original a partir del cual se ha extraido datos para realizar el trabajo (archivos pdf, word, pginas web,libros fsicos, revistas, folletos, videos, etc)

El Docente.