Groupe d’études et de recherche en analyse des décisions

Sudoku

Alessandro Zanarini

Depuis quelques temps un nouveau jeu à fait son apparition et concurrence même les grilles des mots croisés dans les journaux. Il s'agit du Sudoku. Mais qu'en est-il de l'aspect mathématique ? Alessandro nous présente dans les grandes lignes la complexité de ce jeu ainsi qu'une méthode de résolution par programmation par contraintes.