URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-jour-12 Title: Advent of Code 2023, jour 12 Authors: Yth Date: 2023年12月12日T12:44:45+01:00 License: CC By-SA Tags: aoc et aoc2023 Score: 1 # Nous arrivons enfin aux sources chaudes ! On laisse de côté l'Onsen, le bain chaud à l'asiatique, agréable et reposant. On va plutôt aller à côté, vers un bâtiment qui ressemble à un gros bloc de métal tout moche, et froid. Froid ? Ben oui, on s'attendait à quoi ! La lave ne s'écoule plus pour chauffer les sources froides... Pour aller réparer ça, on doit grosso-modo s’asseoir sur un geyser et se faire propulser vers l'île du magma. Sauf qu'elles sont en piteux états, et que les indications sur leur état sont elles-mêmes en piteux état. Avec ça on n'est pas rendus. On a un truc du genre, avec `.` une source en bon état, `#` une source endommagée, et `?` illisible : ``` ???.### 1,1,3 .??..??...?##. 1,1,3 ?#?#?#?#?#?#?#? 1,3,1,6 ????.#...#... 4,1,1 ????.######..#####. 1,6,5 ?###???????? 3,2,1 ``` Les séries de nombre indique des séries non contiguës de sources endommagées. Sur la première on voit bien qu'il y a une solution possible : `#.#.###`. Sur la seconde, bah on a plusieurs solutions possibles. La question est de savoir combien ? Ici, la réponse est 1, 4, 1, 1, 4 et 10, sot 21 au total. On va jouer avec 1000 lignes plus complexes que ça, pour un résultat autour de 8000. ## The plot twist Bon, en fait c'était une blagounette, comme d'habitude, il faut démultiplier toutes les données 5 fois, en séparant les plans par des `?`, la ligne 1 donne ça : `???.###????.###????.###????.###????.### 1,1,3,1,1,3,1,1,3,1,1,3,1,1,3` Tout de suite, c'est moins court, même s'il n'y a toujours qu'une seule solution. Sauf que sur les données d'exemple complète ça donne : 1, 16384, 1, 16, 2500, 506250 = 525152 Et sur les données réelles, on est plutôt vers 18000 milliards. Alors on laisse tomber les idées à base d'expressions rationnelles, même si ça avait l'air adapté, il va falloir être intelligent, malin, futé, et très organisé. Sinon c'est pas qu'on va faire fondre du processeur, c'est surtout qu'on va mourir avant d'avoir une réponse. Bon courage, celui-ci est vraiment plus difficile, et chapeau Guillaume Bagan sur le leaderboard pour avoir fini avant moi ! - Yth. PS: je ne sais pas où vous trouvez les jolies n'images, mais elles sont jolies, alors faut pas hésiter à les mettre en commentaire !