mssolutions

These programs make magic squares and rectangles using "Constraint-Based Local Search".
(For non-square rectangles, input the order as two numbers.)
There are 3 similar programs: CompleteSquare, CompleteSquareSteps, and MagicSquares.

Given an input square with some cell values between 1 and NxN specified,
(and other cell values 0), CompleteSquare attempts to complete a magic square by
placing the remaining values. The square type can be input as semimagic, magic,
or associative.

For successful solutions, CompleteSquareSteps shows the steps of the search.
The number exchanges at each step and the intermediate squares are written to files.

MagicSquares does not require an input file.
MagicSquares (only) also supports concentric and pandiagonal. (Pandiagonal succeeds only for small orders.)

See:
http://budshaw.ca/Download.html#complete
http://budshaw.ca/Download.html#magics
http://budshaw.ca/addenda/downloadNotes.html#completenotes