Après vérification, mon hack, au lieu de tout ajouter, pourrait ajouter 1 seul sommet au hasard parmi les sommets possibles.
Je tombe sur la solution, mais pas toujours pour le coup, en y allant au pif, je tombe parfois sur un mauvais chemin.
Je sais déjà que ça peut fonctionner, parce que ça fonctionne en les ajoutant tous, mais ça veut surtout dire qu'on peut brancher sur une exploration 1 par 1 de tous les sommets possibles, quand on coince avec l'algo de base, et faire une exploration.
On doit pouvoir avoir un algo capable de nous assurer qu'on trouve une solution.
Encore une fois, tout ça fonctionne parce qu'on sait qu'on a trois sommets à couper hein.
C'est un brin moche mais voilà, on peut retomber sur nos pieds.
[^] # Re: Solution en Haskell
Posté par Yth (Mastodon) . En réponse au message Advent of Code 2023, jour 25. Évalué à 2.
Après vérification, mon hack, au lieu de tout ajouter, pourrait ajouter 1 seul sommet au hasard parmi les sommets possibles.
Je tombe sur la solution, mais pas toujours pour le coup, en y allant au pif, je tombe parfois sur un mauvais chemin.
Je sais déjà que ça peut fonctionner, parce que ça fonctionne en les ajoutant tous, mais ça veut surtout dire qu'on peut brancher sur une exploration 1 par 1 de tous les sommets possibles, quand on coince avec l'algo de base, et faire une exploration.
On doit pouvoir avoir un algo capable de nous assurer qu'on trouve une solution.
Encore une fois, tout ça fonctionne parce qu'on sait qu'on a trois sommets à couper hein.
C'est un brin moche mais voilà, on peut retomber sur nos pieds.