Problème proposé par Alex Denis.

Par convention, un damier carré de n x n cases fait l’objet d’un contrôle optimal si on peut placer n jetons de manière que chacune des n lignes, des n colonnes, des n diagonales principales généralisées et des n diagonales secondaires généralisées contient un seul jeton . Pour quelles valeurs de n > 1, obtient-on un contrôle optimal du damier ?

 

 Solution