Office Applications and Entertaiment, Magic Squares

Vorige Pagina Form8 About the Author

Most Perfect Magic Squares 8 x 8, Interactive Solution based on Binary Matrices


Comparable with the construction method for Pan Magic Squares (ref. Form4), Most Perfect Magic Squares can be constructed based on the binary representation of numbers (0 = 000000, 1 = 000001, 2 = 000010, 3 = 000011 ... 63 = 111111).

Any Magic Square of order 8 with the numbers 1 ... 64 can be written as B1 + 2 * B2 + 4 * B3 + 8 * B4 + 16 * B5 + 32 * B6 + [1], where the matrices B1, B2, B3, B4, B5 and B6 - further referred to as Binaries - contain only the numbers 0 and 1.

The 2 * 16 for Most Perfect Magic Squares applicable Binaries are shown in the windows 'Collection A' and 'Collection B' of the form below.

In order to achieve that the squares contain the distinct integers 1 ... 64, only 64 combinations of 3 horizontal and 3 vertical Binaries (prefix H or V) are allowed, which can be selected in the form below.

Each of the Binaries can be selected from either Collection A or Collection B, resulting in 64 * 26 = 4096 possible combinations.

A Most Perfect Magic Square of order 8 can be constructed by means of the Matrix Operation MP = B1 + 2 * B2 + 4 * B3 + 8 * B4 + 16 * B5 + 32 * B6 + [1].

Collection A

Collection B

Most Perfect Magic Square

H11a H11b




 a32   a56 
 a60   a62 
 a63   a64 

Procedure (Hand):

  1. Select a combination of Binaries with the selection button left in the selection window.

  2. Select for each of the Binaries collection A or B with the applicable selection buttons (select a or b).

  3. Define the sequence with the applicable selection buttons (select 1, 2 ... 6 for B1, B2 ... B6)

  4. Press the button ‘Show Square’ to validate the selection and to calculate and visualise the resulting Most Perfect Magic Square.

The 4096 possible combinations and 6! = 720 permutations of the Binaries will result in 4096 * 720 = 2949120 different Most Perfect Magic Squares, which number was found in Section 8.5.3 as well.

For Most Perfect Magic Squares with the Barink Restriction (property X) only selection 19 (default) will do, which results in 64 * 720 = 46080 different squares, which number was also found in Section 8.5.4.

Procedure (Automatic):

  1. Built a Most Perfect Magic Square with property X as described above, and validate the square by pressing the button ‘Show Square’.

  2. If you press the button ‘Report’, with all 6 Check Boxes checked (default), the report will contain only the Most Perfect Magic Square shown in the form.

  3. By un checking more and more Check Boxes before pressing the button ‘Report’, more and more Most Perfect Magic Squares will be generated. Be careful with un checking to many Check Boxes, it might cause a time out error on your computer.

The algorithm used to generate the Magic Squares automatically is described in Section 8.5.4 and is based on the principle of Conditional Sequential Searching.

At start all independent variables have the value resulting from the constructed Most Perfect Magic Square in the form.

By un checking a Check Box, the related independant variable will vary between 1 and 64.

With only the Check Box for variable a(64) checked, 720 Most Perfect Magic Squares will be generated, which are shown in Attachment 8.5.4 for the value a(64) = 24.

Have Fun!

Vorige Pagina About the Author