exercice 2 :

1. Résoudre le problème suivant par chaînage avant :

Base de règles :

  • R1 : Si A et B alors C
  • R2 : Si F et D alors A
  • R3 : Si D et E alors B
  • R4 : Si B et D alors F
  • R5 : Si E et F alors D

Base de faits initiale :

  • E
  • F

 

On cherche à démontrer C

Solution

 

2. Résoudre le problème suivant par chaînage arrière :

Base de règles :

  • R1 : Si A et B alors C
  • R2 : Si F et D alors A
  • R3 : Si D et E alors B
  • R4 : Si B et D alors F
  • R5 : Si E et F alors D

Base de faits initiale :

  • E
  • F

 

On cherche à démontrer C

Solution

 

3. Résoudre le problème suivant par chaînage arrière avec "backtracking" :

Base de règles :

  • R1 : Si E et B alors C
  • R2 : Si B et D alors A
  • R3 : Si J et H alors B
  • R4 : Si D et E alors B
  • R5 : Si B et D alors F
  • R6 : Si E et F alors D

Base de faits initiale :

  • E
  • F

 

On cherche à démontrer C

Solution