Fait référence aux méthodes de résolution de problème s'appuyant sur de précédents résultats. L'heuristique n'e s'appuie pas sur une modélisation formelle et ne garantit pas nécessairement des réponses efficaces. D'après les informaticiens Newell, Shaw et Simon, il s'agit d'"un processus qui peut résoudre un problème donné, mais n'offre aucune garantie d'y parvenir". En clair, le système doit choisir entre plusieurs possibilités sans aucune certitude que son choix soit le bon.