PHP

Realmente no hacen falta complejos sistemas informáticos para montar inteligencias artificiales, o más bien, para aplicar inteligencia artificial a la resolución de los problemas.

Aquí tenemos a modo de codekata, un sencillo howto hecho 100% en PHP, para montar una pequeña IA. Un Sistema Basado en Reglas, es una de las formas más sencillas de aplicar inteligencia artificial a la resolución de problemas. Los SBR son Sistemas Expertos, que comenzaron a usarse por la comunidad a mediados de 1960, con lo que tienen su recorrido..

Este post es sobre una algoritmo que es la madre del cordero de muchos algoritmos de búsqueda ? Se puede considerar un algoritmo base para búsquedas, sobre el que se puede evolucionar hacia otros algoritmos. No he encontrado su implementación en PHP, así que aquí estoy compartiendo, a modo de codekata, este howto.

Este algoritmo general de búsqueda en grafos, es un algoritmo elaborado para solucionar problemas inteligentemente representados mediante grafos. No aplica ninguna predicción sobre los siguientes caminos a seguir mientras se hace la búsqueda, pero tampoco es un algoritmo de fuerza bruta.

Lo propuso Nilsson en 1971, así que tiene ya su recorrido. A partir de éste se han generado todo tipo de mejoras, heurísticas, desembocando en todo tipo de variantes que mejorarán el rendimiento como por ejemplo el A*, IDA, SMA*, Dijkstra, etcétera..