martinidry / mazette Goto Github PK

Données :

┌───┬───┬─────┐
├─╴ └─┐ │ ╷ ┌─┤
├───┐ ├─┘ │ │ │
├─┬─┘ ╵ ╷ └─┤ │
│ │ ┌─┐ └─┐ │ │
│ └─┘ ├─┐ ╵ │ │
└─────┴─┴───┴─┘

Résultat :

MazeUtils.enclosures(maze) = 5

Attendu :

MazeUtils.enclosures(maze) = 6

Observations :

Le problème est causé par l'ilôt présent en bas à droite. Lorsqu'on lance l'algorithme, la partie en haut à gauche a ses cellules numérotées 1 et la partie en bas à droite a ses cellules numérotées 2.
4^ème ligne, 4^ème colonne : La cellule est numérotée à 1 et l'indice 2 disparaît de la gauche de l'ilôt. Par contre l'indice 2 est encore présent dans la ligne précédente et il va être répliqué sur la partie droite de l'ilôt.
6^ème ligne, 6^ème colonne : La même opération est à nouveau répétée.

Problème : l'indice 2 disparaît 2 fois alors qu'il ne doit être compté qu'une fois ; cet écart de 1 se retrouve dans le résultat final.