Retour à la leçonMission
Mission : réparer le générateur de grilles qui produit des doublons
Diagnostiquer un backtracking sans étape 'défaire' et raisonner sur l'élagage dans le problème des N reines.
Contexte
Un développeur a écrit une version de sous_ensembles qui utilise une seule liste courant partagée entre tous les appels récursifs, mais a oublié d'appeler courant.pop() après chaque appel récursif interne. Sur sous_ensembles([1, 2, 3]), le résultat contient des sous-ensembles incorrects et incomplets, sans qu'aucune exception ne soit levée.