La définition de Heuristique

Une heuristique désigne une méthode de résolution de problèmes ou une règle d'action qui s'applique à une large classe de problèmes.

L'heuristique des fins-moyens

Dans l'ensemble des heuristiques, une place importante a été donnée à l'heuristique des fins-moyens. Cette heuristique consiste à rechercher, dans l'espace-problème, le chemin optimal pour parvenir à l'état but. Le parcours dans l'espace-problème est guidé par l'analyse des différences entre l'état initial et l'état final. Les opérateurs disponibles sont choisis pour réduire ces différences. Chaque différence repérée devient un sous-but à atteindre. De sous-but en sous-but, les différences se réduisent et l'on aboutit à la réduction totale des différences. Cette heuristique est également désignée comme une heuristique de production de buts.