mssolutions Files

Magic Squares Solutions

Project Description
*******************
These programs are adapted from code written by Johan Öfverstedt that uses
"Constraint-Based Local Search" and "Tabu Search" techniques:

        "Water Retention on Magic Squares Solver",
        http://sourceforge.net/projects/wrmssolver/.

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

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

The output file is NxN<square type>[_n].txt.

Now, also supports non-square rectangles, (input order as two numbers).

CompleteSquareSteps
-------------------
Similar to CompleteSquare, but, for successful solutions, shows the steps of the
computation. The number exchanges at each step and the intermediate squares are
written to files.

MagicSquares
------------
Like CompleteSquare, but not requiring an input file.
MagicSquares (only) also supports concentric and pandiagonal squares.
Pandiagonal succeeds only for small orders.


Release Description
*******************
This release contains the source code and binaries for Windows.


Changes:
********
2015-07-14: MagicSquares - fix possible integer overflow in calculation of average
iterations.
2016-07-11: Update website URLs.
2016-09-07: Add support for non-square rectangles.
2017-03-14: MagicSquares - fix for non-square associative rectangles.
2017-03-19: MagicSquares - fix for pandiagonal squares.
2019-07-17: MagicSquares - add near-associative for singly-even rectangles.