El Algoritmo A* y sus límites
La Inteligencia Artificial es una herramienta de gran utilidad para la resolución de múltiples y variados tipos de problemas. Uno de los ejemplos más mediáticos fue el que hace décadas protagonizó un ordenador de IBM para ganar al campeón del mundo Kasparov jugando al ajedrez. Pero técnicas de IA pueden también conseguir que robots desarrollen trabajos que hasta ahora sólo hacían humanos. O pueden realizar diagnósticos médicos a partir de imágenes. Otro de los campos de aplicación es el de la investigación científica, donde son necesarias grandes cantidades de cálculos que el cerebro humano no puede realizar de forma eficiente. La IA también es muy útil para el reconocimiento facial en ámbitos como el de la delincuencia o la seguridad. Y en el ámbito de lo cotidiano quién no utiliza aplicaciones como Maps para determinar el trayecto más corto para llegar a un destino. No obstante, aunque todos ellos formen parte de la familia de problemas de Inteligencia Artificial cada uno de el...