Hace algún tiempo, cuando estudiaba Ingeniería en Sistemas en la USAC llevé el curso de Inteligencia Artificial, IA tiene un contenido muy extenso y me acuerdo que en esa oportunidad solo alcanzamos a ver tres puntos:

- Introducción a Sistemas Expertos, donde utilizamos una herramienta de software llamada EHSIS basada en CLIPS.

- Algoritmos Genéticos, una implementación de rutas cortas desarrollado con JAVA (pronto les publico un link).

- Búsquedas Inteligentes a traves de Ontologías, utilizamos conceptos de Web Semántica y desarrollé un proyecto turístico “ontoguate“ basado en una ontología para búsquedas inteligentes, desarrollado en PHP y un poco AJAX.

Sin embargo, ahora me doy cuenta que faltaban ciertas cosas importantes, empezando con la Resolución de Problemas basados en estados y los “famosos algoritmos de búsquedas”, tales como el de anchura , profundidad, el mejor primero, el de las colinas, etc… que en la mayoría de libros los separa por búsquedas no informadas e informadas, los cuales, se refieren a que si hay cierta heurística para solucionar el problema o si a ciegas se hará. Todo esto debido al curso de Inteligencia Artificial de la maestría que estoy sacando en el Tecnológico de Costa Rica con Francisco Torres Ph.D.

Actualmente estoy desarrollando un pequeño proyecto programado para resolver un problema que tiene que ver con costos y recursos, el cual lo estoy desarrollando en LISP, especificamente con GCL, y es por ello el escribir esta entrada del blog. Despues de varios años programando me toca programar en un lenguaje funcional y para ser sincero “no es nada fácil”, mas que todo por el cambio de paradigma y ver las cosas desde otro punto de vista, sin embargo, como buen sancarlista lo hago a como dé lugar, jeje. Pronto les publico el código fuente del proyecto para los interesados en LISP.

 

Actualización: Septiembre 8, 2009

Lo prometido es deuda, este es el link de la Implementación de Algoritmos de Búsqueda en Common Lisp.