Inteligencia Artificial y el problema del viajante de comercio

A todos nos gusta montar nuestros robotitos y conectarle todo tipo de sensores y accesorios, pero el mayor problema es cuando quieres que sea mínimamente inteligente y aquí es donde entramos en el maravillo campo de la Inteligencia Artificial. Dependiendo de lo que queramos hacer existen varios métodos o algoritmos que podemos emplear para darle su merecida inteligencia a nuestro robot. Uno de los más comunes es la búsqueda de caminos o el camino más corto utilizado por ejemplo en la resolución de laberintos. Generalmente se basa en el Algoritmo de Dijkstra, de su creador Edsger Dijkstra que lo escribió por primera vez allá por el año 1959. Nos podemos complicar todo lo que queramos y cuantos más algoritmos implementemos, más "inteligente" será nuestro robot. Para entender cómo funcionan este tipo de algoritmos, podemos estudiar el problema del viajante de comercio, originalmente llamado TSP (Traveling Salesman Problem) y que nos explica en este vídeo de forma magistral el profesor Srinivasan del ITT Madras en la India.

Es un vídeo un poco duro en cuanto a matemáticas se refieres, pero sus más de 50 minutos te enseñarás una de las principales bases de la inteligencia artificial que podrás aplicar en tu próximo proyecto!