En effet, je pensais à quelque chose de similaire également, mais je me demandais si le coût de construction du graphe ne compensait pas le gain engendré. En réalité non, puisque la seule première passe consiste déjà à faire quasiment tout ce travail puisqu'il faut examiner tous les nœuds et, pour chacun d'eux, l'état des huit voisins...
Ce qui est intéressant, c'est que c'est effectivement linéaire à partir du moment où l'on peut être certain que chaque nœud qui aura transité par la pile n'y aura été inséré puis supprimé qu'une seule fois. Car autrement, cela ressemblait un peu à la suite de Syracuse... :-)
[^] # Re: Jour 4
Posté par Obsidian . En réponse au journal Advent of Code 2025. Évalué à 2.
En effet, je pensais à quelque chose de similaire également, mais je me demandais si le coût de construction du graphe ne compensait pas le gain engendré. En réalité non, puisque la seule première passe consiste déjà à faire quasiment tout ce travail puisqu'il faut examiner tous les nœuds et, pour chacun d'eux, l'état des huit voisins...
Ce qui est intéressant, c'est que c'est effectivement linéaire à partir du moment où l'on peut être certain que chaque nœud qui aura transité par la pile n'y aura été inséré puis supprimé qu'une seule fois. Car autrement, cela ressemblait un peu à la suite de Syracuse... :-)