Rapports CodinGame (2023) / Cours "Ateliers de développement sous Linux"

Profil CodinGame

Solveur (sudoku + killer + suguru)

Implémentation d'un solveur combinant backtracking et propagation de contraintes pour résoudre des grilles de Sudoku, Killer Sudoku et Suguru.

Dwarfs standing on the shoulders of giants

Détermination de la taille de la plus longue chaîne d'influence dans un arbre donné : on reçoit des liens d'influence et on calcule le nombre maximal de personnes impliquées dans une succession.

Lumen

Simulation d'éclairement d'une grille par des bougies attenuantes; objectif : compter en sortie le nombre de spots restés noirs.

Brainfuck

Construction d'un language de programmation minimaliste

Ghost Legs

Ghost Legs est un jeu de lotterie commun en Asie. Un script Python permet de determiner les paires gagnantes.