Ni jasno, kdo je prvi izmislil čarobni kvadrat. Obstaja zgodba o veliki poplavi na Kitajskem že dolgo nazaj. Ljudje so bili zaskrbljeni, da se bodo izprali in poskušali pomiriti rečnega boga z žrtvovanjem. Zdi se, da nič ni delovalo, dokler otrok na hrbtu ni opazil želve, ki ima na hrbtu čaroben kvadrat, ki je obkrožil žrtvovanje. Trg je ljudem povedal, kako velika je njihova žrtev, da bi se rešili. Od takrat so čarobni kvadratki vrhunec mode za vsako pronicljivo želvo.
V primeru, da še nikoli niste naleteli na enega, je čarobni kvadrat razporeditev zaporednih števil v kvadratu, tako da se vrstice, stolpci in diagonale seštevajo v isto število. Na primer, čarobni kvadrat 3x3 je:
Ta programska vaja se ukvarja z ustvarjanjem čarobnih kvadratov neparnih velikosti (tj. Velikost kvadrata je lahko samo liho število, 3x3, 5x5, 7x7, 9x9 in tako naprej). Trik pri izdelavi takega kvadrata je, da v prvo vrstico in srednji stolpec postavite številko 1. Če želite najti naslednje mesto, se diagonalno pomaknite navzgor na desno (tj. Ena vrstica navzgor, en stolpec čez). Če tak premik pomeni, da padete s kvadrata, zavijte v vrstico ali stolpec na nasprotni strani. Končno, če vas premakne na kvadrat, ki je že napolnjen, se vrnite na prvotni kvadrat in se pomaknite navzdol za enega. Postopek ponavljajte, dokler niso vsi kvadratki napolnjeni.
Zdaj diagonalno premikanje navzgor povzroči napolnjen kvadrat, zato se vrnemo tja, od koder smo prišli, in spustimo vrstico: