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

Features

  • constraint-based local search
  • tabu search
  • randomly generated starting rectangles
  • user-supplied starting rectangles
  • user-supplied rectangle templates

Project Samples

Project Activity

See All Activity >

Follow mssolutions

mssolutions Web Site

Other Useful Business Software
Forever Free Full-Stack Observability | Grafana Cloud Icon
Forever Free Full-Stack Observability | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Create free account
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of mssolutions!

Additional Project Details

Intended Audience

Education, End Users/Desktop, Science/Research

Programming Language

C++

Related Categories

C++ Games, C++ Algorithms, C++ Mathematics Software

Registered

2013-12-26