Problème des officiers - Établissements belges

Le problème des 36 officiers consiste à remplir un carré 6x6 à l’aide de 36officiers de différents grades et régiments en respectant les trois contraintes :— Chaque ligne et colonne doit comporter les 6 régiments différents— Chaque ligne et colonne doit comporter les 6 grades différents— Chacun des 36 officiers doit apparaître une unique fois dans le carré.