Calculating the Number of Order-6 Magic Squares with Modular Lifting

Proceedings of the International Symposium on Combinatorial Search, 9

Volume

Vol. 9 No. 1 (2016): Ninth Annual Symposium on Combinatorial Search

Short Papers

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.

10.1609/socs.v7i1.18408