Prolog et le chainage arriere

Bonsoir,

Je suis étudiant et j'ais un projets de groupe consistant à trouver 3 particularités du language prolog et trouver un exemple. Une de celle retenu est le chainage arrière. J'ai trouver des cours présentant le principe, mais je n'arrive pas à créer un petit exemple. Je bloque sur le "moteur d'inférence" car j'ais compris que c'était sur ca que reposai le chainage arriere.
Mes questions sont :
-> Le moteur d'inférence est il bien le "coeur" du chainage arrière ? ou bien ais je mal compris ?
-> Auriez vous un petit programme prolog en exemple ? ( j'ais trouvé cet algo http://www.sm.u-bordeaux2.fr/~corsini/Cours/mainIA/node179.html mais je n'est pas réussi à le traduir en prolog ; j'ai eu des cours de logique formel, mais pas sur le language prolog et j'ais un peux de mal avec l'anglais sur le manuel de réference de SWI-prolog << c'est le logiciel que l'on doit utiliser >>)

Merci d'avance de vos réponse.

Damien

2 réponses

  • Votes
  • Date
  • Date décroissante
  1. Le chainage arriere, ça veut dire que tu pars du but à atteindre et que tu regardes les regles qui te permettrait d'atteindre ce but en premier.

    Exemple :
    regle 1 : orage -> il pleut
    regle 2 : nuages -> temps gris
    regle 3 : il pleut -> temps gris
    regle 4 : il pleut -> nuages

    Si ton but c'est d'obtenir temps gris, tu vas chercher à avoir nuages et il pleut, tu ne paux avoir que il pleut avec orage.

    Donc tu déclenches d'abord la regle 1 puis la regle 3.

    Le chainage avant c'est quand tu declenches les regles dans l'ordre dans lequel tu les trouve, sans te préoccuper du but final.
    1. prolog c'est moteur d'inférence en chainage arriere et il est aussi un language de programation à partir duquel tu peux construire un moteur d'inference à chainage mixte ou chainage avant