Matriz inteligente

Boa tarde!

Tenho a tarefa abaixo para fazer e gostaria se possível de um help, alguém tem algum modelo para uma matriz inteligente? Ou dicas?

Elabore um programa para gerar 10 matrizes inteligentes a partir de uma matriz quadrada. Por exemplo, Existem mais de 20 bilhões de agrupamentos possíveis de 1 a 16 num quadrado (4 por 4), mas somente cerca de 800 serão matrizes inteligentes.

O que é uma matriz inteligente?

A figura abaixo apresenta uma matriz inteligente:

4 9 2

3 5 7

8 1 6

Esse é um quadrado (3 por 3), formado por 3 linhas e 3 colunas e, portanto, com um total de 9 casas.

Nessas casas estão dispostos os números de 1 a 9, de tal forma que a soma dos elementos de cada linha, coluna e diagonais é sempre 15.

Assim, temos:

Primeira linha: 4 + 9 + 2 = 15

Segunda linha: 3 + 5 + 7 = 15

Terceira linha: 8 + 1 + 6 = 15

Primeira coluna: 4 + 3 + 8 = 15

Segunda coluna: 9 + 5 + 1 = 15

Terceira coluna: 2 + 7 + 6 = 15

Uma diagonal: 4 + 5 + 6 = 15

Outra diagonal: 2 + 5 + 8 = 15

Requisitos:

-
O software deverá usar SOMENTE força bruta (tentativa e erro).

• O software deverá apresentar na interface as 10 primeiras matrizes que possuírem a propriedade de igualdade na soma das linhas, colunas e diagonais.
• O objetivo dessa tarefa é medir o tempo necessário para um software utilizando força bruta consiga gerar 10 matrizes inteligentes, portanto, a interface deve apresentar um cronômetro que iniciará a contagem após o “start” do processo e parar a contagem do tempo assim que as 10 primeiras matrizes tiverem sido geradas.
• Para uma matriz 8x8, a matriz conterá somente os números de 1 a 64 e nenhum número poderá ser repetido.

5. No inicio do programa, o software deverá possibilitar a escolha do tamanho da matriz quadrada,