Não está claro quem surgiu com um quadrado mágico. Há uma história sobre uma enorme enchente na China há muito tempo. As pessoas estavam preocupadas que fossem lavadas e tentassem apaziguar o deus do rio fazendo sacrifícios. Nada parecia funcionar até que uma criança notou uma tartaruga exibindo um quadrado mágico nas costas que continuava circulando o sacrifício. A praça dizia ao povo qual era o tamanho do sacrifício para se salvar. Desde então, os quadrados mágicos têm sido o auge da moda para qualquer tartaruga exigente.
Caso você nunca tenha encontrado um antes, um quadrado mágico é um arranjo de números seqüenciais em um quadrado, de modo que as linhas, colunas e diagonais somam o mesmo número. Por exemplo, um quadrado mágico de 3x3 é:
Este exercício de programação se preocupa em criar quadrados mágicos de tamanhos ímpares (ou seja, o tamanho do quadrado pode ser apenas um número ímpar, 3x3, 5x5, 7x7, 9x9 e assim por diante). O truque para fazer esse quadrado é colocar o número 1 na primeira linha e na coluna do meio. Para descobrir onde colocar o próximo número, mova-se diagonalmente para cima para a direita (ou seja, uma linha para cima, uma coluna). Se esse movimento significa que você cai do quadrado, envolva-o na linha ou coluna do lado oposto. Finalmente, se o movimento o levar a um quadrado que já está preenchido, volte ao quadrado original e desça um por um. Repita o processo até que todos os quadrados estejam preenchidos.
Agora, a diagonal para cima resulta em um quadrado que já está preenchido, então voltamos para onde viemos e caímos uma linha: