URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-jour-23 Title: Advent of Code 2023, jour 23 Authors: Guillaume.B Date: 2023年12月23日T09:09:30+01:00 License: CC By-SA Tags: aoc, avent, calendrier, aoc2023 et code Score: 2 Ce jour ci, il faut trouver son chemin dans un labyrinthe. Le labyrinthe est composé de plusieurs types de tuile: des chemins ".", des forêts "#" et des pentes dans une direction "^", ">", "v", "<". Dans la partie 1, on n'a pas le droit d'aller dans le forêt et on n'a pas le droit de remonter une pente. Le but n'est pas ici de trouver un plus court chemin mais un **plus long chemin** dans le labyrinthe. Évidemment, on n'a pas le droit de repasser plusieurs fois par la même tuile (sinon on ferait des cycles infinis). Exemple de labyrinthe: ``` #.##################### #.......#########...### #######.#########.#.### ###.....#.>.>.###.#.### ###v#####.#v#.###.#.### ###.>...#.#.#.....#...# ###v###.#.#.#########.# ###...#.#.#.......#...# #####.#.#.#######.#.### #.....#.#.#.......#...# #.#####.#.#.#########v# #.#...#...#...###...>.# #.#.#v#######v###.###v# #...#.>.#...>.>.#.###.# #####v#.#.###v#.#.###.# #.....#...#...#.#.#...# #.#########.###.#.#.### #...###...#...#...#.### ###.###.#.###v#####v### #...#...#.#.>.>.#.>.### #.###.###.#.###.#.#v### #.....###...###...#...# #####################.# ``` La partie 2 est la même chose que la partie 1 sauf que l'on est autorisé à remonter les pentes. Et mine de rien, ça complique pas mal le problème car l'espace d'exploration explose.