Optimisation combinatoire

Bonjour,

On se propose de déterminer si une matrice carrée d'entiers (de taille NxN) est magique, c'est à dire si les sommes des coefficients de chaque ligne, de chaque colonne et de chaque diagonale sont égales et si tous les nombres entiers entre 1 et N*N sont présents une et une seule fois dans la matrice.
Questions:
*concevoir un sous programme solution qui encapsule une matrice ayant les propriétés indiquées ci-dessus.
*puis programmer la méthode de la recherche exhaustive qui génère l'ensemble S et trouve la solution optimale(ou testes les solutions optimales) du problème posé