Skip to content

guisehn/magic-square-finder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Magic Square Finder (brute force)

⬇️ Download da última versão

Trabalho Prático de Inteligência Artificial - UNISC 2016/1

Este aplicativo encontra quadrados mágicos através de permutação (força bruta). Um quadrado mágico é uma tabela quadrada de números em progressão aritmética em que a soma de cada coluna, de cada linha e das duas diagonais são iguais.

Este aplicativo encontra quadrados mágicos através de força bruta. Quadrados mágicos são matrizes quadradas onde a soma de todas as linhas e colunas, e das diagonais principais e secundárias, resultam no mesmo valor.

Quadrado mágico

Ele demora em média um segundo para encontrar todos os quadrados mágicos 3x3 (são oito), e de cinco a sete horas para encontrar os primeiros dez quadrados mágicos de tamanho 4 (testado em um MacBook Pro 13" early 2015). Quadrados de tamanhos maiores não foram testados.

Este programa não utiliza nenhuma técnica de inteligência artificial, apenas força bruta. Foi desenvolvido para comparar a eficiência com uma versão desenvolvida utilizando algoritmo genético, que pode ser encontrada em: https://github.com/guisehn/genetic-magic-square-finder

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages