Boucle infinie détection contour

[gabrielhdt]

Le programme detection_contour(...) boucle infiniment. En affichant la variable voisins_contourless à chaque appel, on remarque que le programme tombe dans un état périodique:

...
[<Pixel at 0, 2>]                                                               
[<Pixel at 1, 1>, <Pixel at 1, 3>]                                              
[<Pixel at 0, 0>, <Pixel at 0, 2>]                                              
[<Pixel at 1, 1>, <Pixel at 0, 2>]                                              
[<Pixel at 0, 2>]                                                               
[<Pixel at 1, 1>, <Pixel at 1, 3>]
...

En affichant l'attribut unread à chaque appel, on obtient (au bout d'un nombre d'itérations) une alternance False True False True ... jusqu'à dépassement de la max recursion depth. En fait, le <Pixel at 1, 1> reste toujours à True, les autres sont bien à False.

Peut-être faut-il examiner la manière dont python stocke les variables lors d'appels récursifs (mise à jour de celles là dans les appels précédents ou non), ou utiliser une matrice de booléen remplaçant les attributs.