Pour ma part, je n'ai même pas considéré les chemins possibles, seulement leur nombre. Le nombre de chemins possibles pour aller de A à B, c'est :
un seul si A égale B ;
la somme du nombre de chemins de chaque fils de A à B.
Évidemment, ce genre de truc part en récursion infinie s'il n'existe pas de chemin ou s'il y a une boucle. Mais les données d'entrées sont faites pour éviter cela. :-)
Par ailleurs, ça se cache très bien.
Pour la deuxième partie, ma foi, aucune difficulté supplémentaire, rien de plus à coder ou presque, puisque le nombre de chemins de A à D en passant par B puis C ou par C puis B, c'est simplement la somme de :
le produit du nombre de chemins de A à B, du nombre de chemins de B à C et du nombre de chemins de C à D ;
le produit du nombre de chemins de A à C, du nombre de chemins de C à B et du nombre de chemins de B à D.
[^] # Re: Jour 11
Posté par 🚲 Tanguy Ortolo (site web personnel) . En réponse au journal Advent of Code 2025. Évalué à 3.
Pour ma part, je n'ai même pas considéré les chemins possibles, seulement leur nombre. Le nombre de chemins possibles pour aller de A à B, c'est :
Évidemment, ce genre de truc part en récursion infinie s'il n'existe pas de chemin ou s'il y a une boucle. Mais les données d'entrées sont faites pour éviter cela. :-)
Par ailleurs, ça se cache très bien.
Pour la deuxième partie, ma foi, aucune difficulté supplémentaire, rien de plus à coder ou presque, puisque le nombre de chemins de A à D en passant par B puis C ou par C puis B, c'est simplement la somme de :