La solución de problemas está asociado a la inteligencia.
El proceso ``normal'' de solución de problemas involucra:
En IA la solución es principalmente búsqueda y evaluación.
La búsqueda es necesaria en la solución de problemas y normalmente involucra introducir heurísticas.
Las heurísticas son criterios, métodos, o principios para decidir cuál de varias alternativas de acción promete ser la más efectiva para cumplir con una meta.
Representan un compromiso entre: (i) simplicidad y (ii) poder discriminatorio entre opciones buenas y malas.
Las heurísticas no garantizan la acción más efectiva, pero muchas veces lo hacen.
En problemas complejos, las heurísticas juegan un papel fundamental para reducir el número de evaluaciones y para obtener soluciones dentro de restricciones de tiempo razonables.