Общие формулы Магических Квадратов

В наше время, конечно, легче строить Магические Квадраты с помощью компьютера. В «Волшебном мире Магических Квадратов» Н. Макарова дает общие формулы МК-n и примеры их применения к компьютерным решениям.

В силу того, что с ростом порядка n количество решений и время их получения по этим формулам растет факториально, нужно искать быстрые алгоритмы для их использования. А быстрота (скорость)  зависит от применеия меньшего количества в них параметров, а следовательно и циклов и их шагов в компьютерной программе.

Привожу примеры (см. выше) разных алгоритмов для общего решения МК-5 (М=65).

Здесь числа – номера переменных. Незабывайте про условия неравенства всех пременных со всеми.

С помощью 3-его алгоритма я на своем компьютере тоже вычислил и подтвердил количество МК-5!


Рецензии