L’advent of code, littéralement le calendrier de l’avent du code est une mini fiction nécessitant de résoudre deux énigmes par jour, du premier au 25 décembre, la seconde énigme du jour étant toujours une variante un peu plus difficile de la première. L’énigme du 7 décembre 2024 m’a semblé un sujet intéressant pour parler d’algorithmique dans les colonnes de notre magazine préféré.
Ayant découvert l’Advent of Code [1] l’an dernier, je m’étais fixé comme objectif 2023 de résoudre toutes les énigmes en utilisant le langage awk. Bilan rapide, je suis très clairement monté en compétences dans ce langage ; cela me permet au passage de vous assurer que celui-ci n’est pas vraiment adapté à l’écriture d’algorithmes de graphes. Cette année, je me suis fixé comme objectif de résoudre les énigmes en python, sans utiliser de librairie (excepté les librairies math, regex et itertools, de façon marginale).
L’énigme du jour 7 a retenu tout mon intérêt parce que j’ai aussitôt vu deux approches algorithmiques : « celle du poète et celle du scientifique » [2].
1. L’énigme
Il est question de ponts, d’éléphants, d’ingénieurs qui ont besoin de calibrer des équations… En résumé, nous disposons d’un…
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première
