AAAI Publications, Ninth Annual Symposium on Combinatorial Search

Font Size: 
Calculating the Number of Order-6 Magic Squares with Modular Lifting
Skylar R. Croy, Jeremy A. Hansen, Daniel J. McQuillan

Last modified: 2016-06-20

Abstract


There is no known general formula to calculate the total number of magic squares of a given order. However, using various methods, the number of magic squares has been calculated for orders smaller than 6. In this work we describe an approach to bounding the computational complexity of enumerating order-6 squares and provide a related method to approximate the number of such squares.

Full Text: PDF