A bűvös négyzet játék algoritmusa
A bűvös négyzetek a legrégibb idők óta az emberiség játékaihoz tartoznak. Mágikus tulajdonságokkal ruházták fel, a középkorban sokak szerint gyógyító erővel, misztikummal bírtak. Ma már ezen mosolygunk, de mégsem egyszerű egy bűvös négyzetet elkészíteni, ha nem ismerjük a lehetséges algoritmusait. De mi is az bűvös négyzet? Egy n sorból és n oszlopból álló táblázat (négyzetes mátrix) amelynek mezőin bizonyos egész számokat helyezünk el úgy, hogy minden sorban és oszlopban, továbbá a két átlóban ugyanakkora legyen a számok összege. A legegyszerűbb bűvös négyzet a 3x3-as: 1-től 9-ig írjuk be a számokat, a sorok, oszlopok összege 15. 8 1 6 3 5 4 9 2
Legismertebb algoritmusa: Átlós módszer: az alakzat valamely csúcsából kiindulva elkezdjük beírni a számokat átlósan haladva. 5 4 10 3 9 15 2 8 14 20 1 7 13 19 25 6 12 18 24 11 17 23 16 22 21
A négyzet egyik oldala mentén kívül maradt mezők ugyanúgy helyezkednek el, mint a szemközti oldal mellet belül üresen maradt mezők, így csak átcsúsztatjuk őket, hogy kitöltsék a négyzetet. 5 4 10 3 16 9 22 15 2 20 8 21 14 1 7 25 13 19 6 24 12 18 11 17 23