Académique Documents
Professionnel Documents
Culture Documents
Exercice 1: (6 pts)
Soit le graphe suivant, la valeur portée sur chaque arc correspond à la distance entre les nœuds (le
coût de passage entre les 2 nœuds) alors que la valeur portée sur chaque nœud correspond à la
valeur de la fonction heuristique h.
Exercice 2: (5 pts)
Résoudre le problème suivant par chaînage avant et chaînage arrière:
1
Exercice 3: (5 pts)
Un sudoku est une matrice (table) 9 × 9 (9 lignes et 9 colonnes). Lorsque le sudoku est résolu,
chacune des 81 cellules du tableau contient exactement un chiffre compris entre 1 et 9 et les
contraintes suivantes doivent être satisfaites :
Un bloc est un sous ensemble 3 × 3 de la table (voire les lignes épaisses dans l’exemple ci-
dessus). Aucun bloc ne peut contenir deux fois le même chiffre.
Dans le problème initial, certains des chiffres dans les cellules sont donnés. Pour résoudre le sudoku,
vous devez trouver les chiffres restants.
Question :
Exercice 4: (4 pts)
Ecrire les prédicats Prolog suivant :
b) ajoute1(L,L1) où L est une liste de nombres, et L1 une liste identique où tous les
nombres sont augmentés de 1.
Bon courage