URL: https://linuxfr.org/users/elessar/journaux/advent-of-code-2023-day-8 Title: Advent of Code 2023, day 8 Authors: 🚲 Tanguy Ortolo Date: 2023年12月08日T11:57:08+01:00 License: CC By-SA Tags: aoc2023, avent et code Score: 4 La partie de poker du désert à peine finie, voilà qu'une tempête de sable approche. Et c'est ce moment-là que la femme lutin qui vous sert de guide choisit pour disparaître. Curieusement, elle venait justement de vous dire quelque chose à propos des fantômes du désert. Heureusement, elle vous a laissé des cartes. Enfin, des cartes, c'est un bien grand mot, c'est en fait une ligne d'instructions suivie d'une liste de nœuds connectés les uns aux autres, par exemple : ```text RL AAA = (BBB, CCC) BBB = (DDD, EEE) CCC = (ZZZ, GGG) DDD = (DDD, DDD) EEE = (EEE, EEE) GGG = (GGG, GGG) ZZZ = (ZZZ, ZZZ) ``` La première ligne veut dire : prenez à droite, puis à gauche. Les lignes suivantes veulent dire : - à gauche et à droite du nœud AAA, il y a les nœuds BBB et CCC ; - à gauche et à droite du nœud BBB, il y a les nœuds DDD et EEE ; - etc. Première partie =============== Il faut suivre les instructions pour arriver du départ AAA jusqu'à l'arrivée ZZZ. Et si on arrive au bout des instructions mais qu'on n'a pas encore atteint l'arrivée, on continue en repartant au début des instructions. Deuxième partie =============== On ne s'en sort pas, ces instructions nous font juste tourner en rond. Mais au fait, vu que le lutin était un fantôme, ce ne seraient pas des instructions pour fantômes par hasard ? Et comme chacun sait, les fantômes sont doués d'ubiquité et partent donc de plein de points de départ à la fois (tous les nœuds qui finissent par un A), dans le but d'atteindre autant de points d'arrivée en même temps (les nœuds qui finissent par un Z). Une fois que vous aurez résolu ce nouveau problème un brin plus compliqué, vous pourrez continuer à tourner en rond dans le désert, parce que vous n'êtes pas un fantôme, vous, et que la solution pour fantôme, eh bien ça ne va pas vous faire avancer en fait.