Deux TP sont proposés pour réviser divers points du programme de MPSI.
Le premier propose de programmer une résolution de grille de sudoku par bracktracking.
- TP_sudoku
- affichage_sudoku
- Les grilles du problem 96 du Project Euler
- Des sudoku difficiles (17 chiffres au départ)
- Corrigé
Le second, plus complexe, inspiré d’un sujet de TP ENS (concours info) étudie le jeu de la vie comme exemple d’automate cellulaire.