URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-jour-20 Title: Advent of Code 2023, jour 20 Authors: 🚲 Tanguy Ortolo Date: 2023年12月20日T12:50:26+01:00 License: CC By-SA Tags: avent, code, aoc2023 et aoc Score: 1 Nous sommes toujours sur l'île du désert. Grâce aux pièces détachées reçues de l'île du métal, triées avec notre aide, les lutins ont pu réparer leurs machines et cherchent maintenant à les démarrer. Première partie =============== Les machines sont commandées par un système de communication très lutinesque, c'est à dire complexe à souhait : il est constitué de modules reliés les uns aux autres, et qui fonctionnent un peu comme des portes logiques électroniques qui s'envoient des signaux bas ou hauts. On a une description du système de communication, par exemple : ```text broadcaster -> a, b, c %a -> b %b -> c %c -> inv &inv -> a ``` Ou encore : ``` broadcaster -> a %a -> inv, con &inv -> b %b -> con &con -> output ``` On appuie sur un bouton, qui envoie un signal bas au diffuseur (le `broadcaster`), qui le transmet à toutes ses sorties. Ensuite, les signaux progressent de module en module avec des règles spécifiques pour chaque type de module (le symbole avant le nom de chaque module indique son type). Les règles sont un peu longues à expliquer ici, [cf. la page du problème](https://adventofcode.com/2023/day/20). On appuie 1000 fois sur le bouton, et on veut savoir combien de signaux bas et combien de signaux hauts ont été transmis. En fait on nous demande le produit de ces deux comptages. Deuxième partie =============== Après cet échauffement, il est temps d'allumer le convoyeur de sable principal. Pour ça, il faut lui transmettre un signal haut. Le problème, c'est que quand on appuie une seule fois sur le bouton, il reçoit un signal bas. Quand on appuie une seconde fois, il reçoit un signal bas. Et ainsi de suite, vous pouvez bien appuyer des milliards de fois, il recevra toujours un signal bas. Il finira bien par recevoir un signal haut, mais ça risque de prendre longtemps. Très longtemps. Il faut appuyer quelque chose comme plusieurs centaines de milliers de milliards de fois sur ce satané bouton. Appuyer avec précaution, parce qu'après un tel usage, il risquerait d'être dans un sale état. Mais combien de fois exactement, d'ailleurs ? Bonne chance !