По магічні квадрати

Автор: admin · Рубрика Блог починаючого програміста · Пока нет комментариев

Читав останню книжку Дена Брауна “Втрачений символ”, непогано написано але всі загадки брались з книжок про цікаву математику та історію + міфи та факти про масонів. Вцілому читати цікаво. Так ось в книжці згадувались магічні квадрати, і в мене прокинувся інтерес до них.
Магічний квдрат це матриця х на х заповнена числами від одного до х*х. таким чином що суми по вертикалям та горизонталям однакові. Крім того і по двом діагоналям так само однакові.
Зараз думаю над програмкою яка зможе мені порахувати всі магічні квадрати 4 порядку. Простий перебор тут не підходить оскільки при простому переборі треба буде пербрати 16! варіантів.
16! це не шістнадсять з окликом варіантів а факторіал 16. Хто не памятає так це 1*2*3*4*5*6*7*8*9*10*11*12*13*14*15*16