Histoire
L’objectif de ce projet était d’optimiser un algorithme de résolution de grilles de Sudoku afin qu’il puisse résoudre des grilles de différentes difficultés le plus rapidement possible.
Ce projet, réalisé en binôme, aura été une aventure particulièrement enrichissante. En effet, après le rendu, notre professeur a organisé un concours d’optimisation. Chaque participant soumetta son programme et notre professeur fit plusieurs benchmarks sur des grilles de Sudoku 3 × 3, 4 × 4, 5 × 5… afin de déterminer l’équipe qui a le programme le plus optimisé.
Moi et mon coéquipier Mattéo Kervadec avons remporté le concours haut la main.
Certes, nous y avons passé quelques nuits tardives, mais cela nous a permis d’apprendre toute sourtes d’astuces relatives à l’optimisation et de devenir de meilleurs prorammeurs en général.
De plus, ce projet a continué à grandir grâche à l’investissement personnel de Mattéo et moi. Nous l’avons amélioré sur notre temps libre, aboutissant finalement à Sudone.
