Gerador de Quadrado Mágico

Quadrados mágicos: enigmas milenares de Lo Shu a Dürer

Um quadrado mágico de ordem N é uma grade N×N preenchida com os inteiros de 1 a N² na qual toda linha, toda coluna e ambas as diagonais principais somam o mesmo valor — a constante mágica M = N(N²+1)/2. Para N=3 a constante é 15; para N=4 é 34; para N=5 é 65; para N=6 é 111. Quadrados mágicos aparecem em quase toda cultura letrada, simultaneamente como matemática recreativa e símbolo esotérico.

Quadrados históricos famosos

• Lo Shu (China, ~2200 a.C.) — quadrado 3x3 lendário, revelado segundo o mito no casco de uma tartaruga ao imperador Yu; é o único 3x3 mágico (a menos de rotações e reflexões), com M=15.
• "Melencolia I" de Albrecht Dürer (1514) — quadrado mágico 4x4 gravado na imagem com M=34; as casas centrais da base trazem 15 14, codificando o ano.
• Sagrada Família (Barcelona, Josep Subirachs) — quadrado 4x4 com M=33 (idade tradicional da morte de Jesus); repete dois números, então é "mágico" só em sentido frouxo.
• Chautisa Yantra (Índia, Khajuraho, século X) — pandiagonal 4x4 com M=34, anterior a Dürer em cinco séculos.

Métodos de construção

Para N ímpar, o elegante método siamês (também chamado de método de De la Loubère, publicado em 1693) coloca o 1 na casa central da primeira linha e caminha "para cima e à direita", contornando as bordas e descendo uma casa sempre que a célula está ocupada. Para N duplamente par (divisível por 4), o truque "trocar os pares complementares" sobre uma grade 1..N² gera o quadrado em uma passagem. Para N simplesmente par (4k+2: 6, 10, 14), o método de Strachey costura quatro quadrados menores — é o caso mais difícil. N=2 é impossível: não há arranjo 2x2 dos números 1–4 com linhas, colunas e diagonais todas iguais a 5.

Contagem e propriedades

Existe apenas um quadrado mágico 3x3 distinto (a menos de rotações e reflexões). Existem 880 quadrados mágicos 4x4 distintos (Frenicle de Bessy, 1693). Para 5x5 a contagem explode para 275.305.224 (Schroeppel, 1973). Para 6x6 o número exato ainda é desconhecido — só há estimativas Monte Carlo. Quadrados bimágicos são mágicos tanto nas entradas quanto no quadrado das entradas; trimágicos vão mais um passo. São raríssimos e nicho ativo da matemática recreativa.

Numerologia, planetas e uso moderno

O ocultismo medieval e renascentista associava cada ordem a um planeta: 3x3 a Saturno, 4x4 a Júpiter, 5x5 a Marte, 6x6 ao Sol, 7x7 a Vênus, 8x8 a Mercúrio, 9x9 à Lua — popularizado pelo De Occulta Philosophia de Cornelius Agrippa (1531). Hoje, quadrados mágicos são exemplos didáticos de quebra-cabeças combinatórios, de matemática recreativa e de problemas do Project Euler; geradores construtivos (backtracking, satisfação de restrições, recozimento simulado) são exercícios padrão.

FAQ

Existe quadrado mágico 2x2? Não. Com os inteiros 1–4, todas as somas de linha e coluna teriam que valer 5, o que obrigaria cada casa a ser 2,5 — impossível com inteiros distintos.

Qual a aplicação prática? Principalmente matemática recreativa, ensino de combinatória e simbolismo histórico/numerológico. Também aparecem como benchmarks de satisfação de restrições em ciência da computação.

Um computador consegue enumerar todos os 5x5 mágicos? Sim — Schroeppel fez isso em 1973 e hardware moderno repete o cálculo em segundos. Para 6x6, a contagem ainda está além da enumeração exaustiva.

Por que a constante mágica é N(N²+1)/2? Porque o total das entradas é 1+2+...+N² = N²(N²+1)/2, e esse total é dividido igualmente em N linhas.

Quadrados pandiagonais são "mais mágicos"? Sim — eles permanecem mágicos também em todas as diagonais "quebradas". Existem só para certas ordens (notavelmente 4 e 5).