Algo chainage avant

Début
R = liste des règles
BF = liste des faits initiales
r = trouver_applicable(R)
Tant que r non null
 Appliquer(r,BF)
 Désactiver(r,R)
Fin tant que
Fin

Généralement  l’application  d’une  règle  va 

consister à  ajouter
sa  conclusion  dans  la  base  de  fait
(BF).
Dans le cas où on cherche à atteindre un but,
on va arrêter la boucle
dès que ce but sera ajouté dans
la base de fait.
La procédure pour trouver une règle
applicable est la suivante :
1.  Sélection :  retenir  toutes  les  règles  qui 
contiennent  les
faits  contenu  dans  BF  dans  leurs
prémisses ;
2.  Filtrage : retenir toutes les règles dont
toutes les prémisses
sont vrais BF ;
3.  Résolution des conflits : il se peut que
plusieurs règles soient
retenues après le filtrage, les
différentes politiques du choix seront
abordées dans la section suivante.

Résolution des conflits

a.  Premier cheminement
On va choisir la première règle sur la liste des
règles filtrées
b.  Deuxième cheminement
On va choisir la première règle qui a le plus
des prémisses dans la
liste des règles filtrées
II.1.3. Exercices