Corrigé ex. 5 (supplément)
Conditions d’achèvement
Schéma avec à chaque étape toutes les possibilités explorées (soit l'Homme traverse seul, soit avec un des éléments qui se trouve du même côté que lui).
Chaque fois qu'on arrive sur un état déjà rencontré plus haut, on stoppe car on a fait une boucle inutile.
On stoppe aussi quand on arrive sur une situation "rip" (le chou ou la chèvre se fait manger).
Il y a donc deux solutions légèrement différentes...
