Posté par Yth (Mastodon) .
En réponse au message Advent of Code, jour 19.
Évalué à 2.
Dernière modification le 19 décembre 2023 à 14:13.
Mon algo est itératif, mais sur des ensembles de pavés.
Mais bon, ça ou du récursif, ça revient au même, c'est parcours en profondeur ou en largeur, au final on explore la même chose.
Je n'ai que 546 pavés au bout du compte, et j'en ai considéré 2700 au total : pavés en cours de route, ou pavés rejetés.
[^] # Re: Solution en Haskell.
Posté par Yth (Mastodon) . En réponse au message Advent of Code, jour 19. Évalué à 2. Dernière modification le 19 décembre 2023 à 14:13.
Mon algo est itératif, mais sur des ensembles de pavés.
Mais bon, ça ou du récursif, ça revient au même, c'est parcours en profondeur ou en largeur, au final on explore la même chose.
Je n'ai que 546 pavés au bout du compte, et j'en ai considéré 2700 au total : pavés en cours de route, ou pavés rejetés.