Algoritmo genético em Java que busca a solução do problema do quadrado mágico.
Chama-se quadrado mágico a uma matriz quadrada n por n preenchida com números inteiros entre 1 e n2 e que satisfaz a condição de a soma dos elementos em cada coluna, linha ou diagonal ser igual ao mesmo valor (número mágico). Por exemplo, a figura abaixo apresenta um quadrado mágico 4 por 4 (em que o número mágico é 34):
| 0 | 1 | 2 | 3 | |
|---|---|---|---|---|
| 0 | 7 | 12 | 6 | 9 |
| 1 | 2 | 5 | 11 | 16 |
| 2 | 15 | 4 | 14 | 1 |
| 3 | 10 | 13 | 3 | 8 |
Modele este problema em algoritmos genéticos. O usuário deve informar um valor para a dimensão da matriz quadrada. O Algoritmo Genético deve encontrar a matriz quadrada para a dimensão informada
Exercício da Disciplina de Inteligência Artificial 2
Universidade Luterana do Brasil - ULBRA
Professor Tales Viegas