viernes, 19 de febrero de 2016

Vídeo Nº 027: IA Grafos - Búsqueda Primero en Profundidad

Alternativa a la Búsqueda Primero en Anchura en la que se usará una lista LIFO en vez de una lista FIFO. De esta forma se obtendrá un consumo mucho menor en espacio pero a costa de no ser completo y óptimo. Aun así, es el primer paso para obtener un algoritmo que sí lo sea.



Vídeo Nº 026: IA Grafos - Búsqueda de Coste Uniforme

Mejora sobre la búsqueda primero en anchura que tiene en cuenta los costes variables de las acciones. Va a usar una lista de prioridad en vez de una lista FIFO para implementar la frontera.



Vídeo Nº 025: IA Grafos - Búsqueda Primero en Anchura

Primero de los algoritmos de búsqueda no informada. Implementa la búsqueda mediante una lista FIFO (cola) en la que el siguiente nodo a expandir es el que lleva más tiempo en la frontera. Características, rendimiento, ventajas y desventajas.



Vídeo Nº 024: IA Grafos - Búsqueda de Soluciones 03

Pseudocódigo de los algoritmos de búsqueda en árboles y búsqueda en grafos y explicación de los mismos. Son la base del resto de algoritmos de búsqueda tanto no informada como informada que se verán en los siguientes vídeos.



Vídeo Nº 023: IA Grafos - Búsqueda de Soluciones 02

Segunda parte de la búsqueda de soluciones en algoritmos de búsqueda en grafos donde se explica cómo modelar los nodos y la frontera, así como la medida de rendimiento a usar con los diferentes algoritmos.



Vídeo Nº 022: IA Grafos - Búsqueda de Soluciones 01

Diferencias entre el grafo que representa al problema y el árbol de búsqueda usado por el agente inteligencia para solucionar dicho problema, así como otras estructuras de datos necesarias.



Vídeo Nº 021: IA Lógica - Lógica Proposiciones 01

Primer vídeo sobre lógica de proposiciones. En este caso se explica el léxico (símbolos usados) y la sintaxis (gramática).