' Generates Magic Squares of order 7 for integers 1 thru 49
' Tested with Office 2007 under Windows 7
Sub MgcSqr7a()
Dim a(49), b(49), c(49)
y = MsgBox("Locked", vbCritical, "Routine MgcSqr7a")
End
n2 = 0: n9 = 0
m1 = 1: m2 = 49: s1 = 175
' Generate data
Sheets("Klad1").Select
t1 = Timer
For j49 = 8 To 10 'a(49)
If b(j49) = 0 Then b(j49) = j49: c(49) = j49 Else GoTo 490
a(49) = j49
For j48 = 3 To 5 'a(48)
If b(j48) = 0 Then b(j48) = j48: c(48) = j48 Else GoTo 480
a(48) = j48
For j47 = 47 To 49 'a(47)
If b(j47) = 0 Then b(j47) = j47: c(47) = j47 Else GoTo 470
a(47) = j47
For j46 = 35 To 37 'a(46)
If b(j46) = 0 Then b(j46) = j46: c(46) = j46 Else GoTo 460
a(46) = j46
For j45 = 30 To 32 'a(45)
If b(j45) = 0 Then b(j45) = j45: c(45) = j45 Else GoTo 450
a(45) = j45
For j44 = 25 To 27 'a(44)
If b(j44) = 0 Then b(j44) = j44: c(44) = j44 Else GoTo 440
a(44) = j44
jj = 44
a(43) = s1 - a(44) - a(45) - a(46) - a(47) - a(48) - a(49)
j = 43: GoSub 3000: If fl1 = 1 Then GoTo 440
For j42 = 21 To 23 'a(42)
If b(j42) = 0 Then b(j42) = j42: c(42) = j42 Else GoTo 420
a(42) = j42
For j41 = 16 To 18 'a(41)
If b(j41) = 0 Then b(j41) = j41: c(41) = j41 Else GoTo 410
a(41) = j41
For j40 = 11 To 13 'a(40)
If b(j40) = 0 Then b(j40) = j40: c(40) = j40 Else GoTo 400
a(40) = j40
For j39 = 6 To 8 'a(39)
If b(j39) = 0 Then b(j39) = j39: c(39) = j39 Else GoTo 390
a(39) = j39
For j38 = 43 To 45 'a(38)
If b(j38) = 0 Then b(j38) = j38: c(38) = j38 Else GoTo 380
a(38) = j38
For j37 = 38 To 40 'a(37)
If b(j37) = 0 Then b(j37) = j37: c(37) = j37 Else GoTo 370
a(37) = j37
jj = 37
a(36) = s1 - a(37) - a(38) - a(39) - a(40) - a(41) - a(42)
j = 36: GoSub 3000: If fl1 = 1 Then GoTo 370
For j35 = 41 To 43 'a(35)
If b(j35) = 0 Then b(j35) = j35: c(35) = j35 Else GoTo 350
a(35) = j35
For j34 = 29 To 31 'a(34)
If b(j34) = 0 Then b(j34) = j34: c(34) = j34 Else GoTo 340
a(34) = j34
For j33 = 24 To 26 'a(33)
If b(j33) = 0 Then b(j33) = j33: c(33) = j33 Else GoTo 330
a(33) = j33
For j32 = 19 To 21 'a(32)
If b(j32) = 0 Then b(j32) = j32: c(32) = j32 Else GoTo 320
a(32) = j32
For j31 = 7 To 9 'a(31)
If b(j31) = 0 Then b(j31) = j31: c(31) = j31 Else GoTo 310
a(31) = j31
For j30 = 2 To 4 'a(30)
If b(j30) = 0 Then b(j30) = j30: c(30) = j30 Else GoTo 300
a(30) = j30
jj = 30
a(29) = s1 - a(30) - a(31) - a(32) - a(33) - a(34) - a(35)
j = 29: GoSub 3000: If fl1 = 1 Then GoTo 300
For j28 = 5 To 7 'a(28)
If b(j28) = 0 Then b(j28) = j28: c(28) = j28 Else GoTo 280
a(28) = j28
For j27 = 42 To 45 'a(27)
If b(j27) = 0 Then b(j27) = j27: c(27) = j27 Else GoTo 270
a(27) = j27
For j26 = 37 To 39 'a(26)
If b(j26) = 0 Then b(j26) = j26: c(26) = j26 Else GoTo 260
a(26) = j26
a(20) = s1 - a(26) - a(27) - a(28) + a(30) + a(31) - a(34) - a(40) - a(41) - a(42) - a(48)
If a(20) <= 0 Or a(20) > 49 Then GoTo 200
If b(a(20)) = 0 Then b(a(20)) = a(20): c(20) = a(20) Else GoTo 200
a(13) = -s1 + a(26) + a(27) + a(28) - a(30) - a(31) + a(33) + a(34) + a(35) - a(37) - a(38) + a(40) + a(41) + a(42) + a(47) + a(48) + a(49)
If a(13) <= 0 Or a(13) > 49 Then GoTo 130
If b(a(13)) = 0 Then b(a(13)) = a(13): c(13) = a(13) Else GoTo 130
For j25 = 32 To 34 'a(25)
If b(j25) = 0 Then b(j25) = j25: c(25) = j25 Else GoTo 250
a(25) = j25
a(19) = 2 * s1 - a(25) - a(26) - a(27) - a(31) - a(32) - 2 * a(33) - a(34) - a(35) - a(39) - a(40) - a(41) - a(47)
If a(19) <= 0 Or a(19) > 49 Then GoTo 190
If b(a(19)) = 0 Then b(a(19)) = a(19): c(19) = a(19) Else GoTo 190
a(16) = a(25) + a(26) + a(27) + a(28) - a(30) + a(33) + a(34) - a(36) - a(37) - a(38) - a(44)
If a(16) <= 0 Or a(16) > 49 Then GoTo 160
If b(a(16)) = 0 Then b(a(16)) = a(16): c(16) = a(16) Else GoTo 160
a(12) = a(25) + a(26) + a(27) - a(29) - a(30) + a(32) + a(33) + a(34) - 2 * a(36) - 2 * a(37) - a(38) - a(42) + a(46) + a(47) + a(48)
If a(12) <= 0 Or a(12) > 49 Then GoTo 120
If b(a(12)) = 0 Then b(a(12)) = a(12): c(12) = a(12) Else GoTo 120
a(9) = 3 * s1 - a(25) - a(26) - a(27) - a(28) - a(32) - 2 * a(33) - 2 * a(34) - a(35) - a(39) - 2 * a(40) - 2 * a(41) - a(42) - a(46) - a(47) - a(48) - a(49)
If a(9) <= 0 Or a(9) > 49 Then GoTo 90
If b(a(9)) = 0 Then b(a(9)) = a(9): c(9) = a(9) Else GoTo 90
For j24 = 27 To 29 'a(24)
If b(j24) = 0 Then b(j24) = j24: c(24) = j24 Else GoTo 240
a(24) = j24
a(18) = s1 - a(24) - a(25) - a(26) + a(29) - a(32) + a(35) - a(38) - a(39) - a(40) - a(46)
If a(18) <= 0 Or a(18) > 49 Then GoTo 180
If b(a(18)) = 0 Then b(a(18)) = a(18): c(18) = a(18) Else GoTo 180
a(15) = -s1 + a(24) + a(25) + a(26) + a(27) - a(29) + a(32) + a(33) + a(38) + a(39) + a(40) + a(41) - a(43)
If a(15) <= 0 Or a(15) > 49 Then GoTo 150
If b(a(15)) = 0 Then b(a(15)) = a(15): c(15) = a(15) Else GoTo 150
a(11) = -s1 + a(24) + a(25) + a(26) - a(29) + a(31) + a(32) + a(33) - a(35) - a(36) + a(38) + a(39) + a(40) - a(42) + a(45) + a(46) + a(47)
If a(11) <= 0 Or a(11) > 49 Then GoTo 110
If b(a(11)) = 0 Then b(a(11)) = a(11): c(11) = a(11) Else GoTo 110
a(8) = 2 * s1 - a(24) - a(25) - a(26) - a(27) - a(31) - 2 * a(32) - 2 * a(33) - a(34) - a(38) - 2 * a(39) - 2 * a(40) - a(41) + a(43) + a(44) + a(49)
If a(8) <= 0 Or a(8) > 49 Then GoTo 80
If b(a(8)) = 0 Then b(a(8)) = a(8): c(8) = a(8) Else GoTo 80
For j23 = 15 To 17 'a(23)
If b(j23) = 0 Then b(j23) = j23: c(23) = j23 Else GoTo 230
a(23) = j23
a(22) = s1 - a(23) - a(24) - a(25) - a(26) - a(27) - a(28)
If a(22) <= 0 Or a(22) > 49 Then GoTo 220
If b(a(22)) = 0 Then b(a(22)) = a(22): c(22) = a(22) Else GoTo 220
a(21) = s1 - a(22) - a(27) - a(28) + a(31) + a(32) - a(35) - a(36) - a(41) - a(42) - a(49)
If a(21) <= 0 Or a(21) > 49 Then GoTo 210
If b(a(21)) = 0 Then b(a(21)) = a(21): c(21) = a(21) Else GoTo 210
a(17) = s1 - a(23) - a(24) - a(25) - a(31) + a(34) + a(35) - a(37) - a(38) - a(39) - a(45)
If a(17) <= 0 Or a(17) > 49 Then GoTo 170
If b(a(17)) = 0 Then b(a(17)) = a(17): c(17) = a(17) Else GoTo 170
a(14) = 3 * s1 - a(23) - a(24) - a(25) - a(26) - a(30) - 2 * a(31) - 2 * a(32) - a(33) - a(37) - 2 * a(38) - 2 * a(39) - a(40) - a(44) - a(45) - a(46) - a(47)
If a(14) <= 0 Or a(14) > 49 Then GoTo 140
If b(a(14)) = 0 Then b(a(14)) = a(14): c(14) = a(14) Else GoTo 140
a(10) = -s1 + a(23) + a(24) + a(25) + a(30) + a(31) + a(32) - a(34) - a(35) + a(37) + a(38) + a(39) - a(41) - a(42) + a(44) + a(45) + a(46)
If a(10) <= 0 Or a(10) > 49 Then GoTo 100
If b(a(10)) = 0 Then b(a(10)) = a(10): c(10) = a(10) Else GoTo 100
jj = 7
a(7) = s1 - a(14) - a(21) - a(28) - a(35) - a(42) - a(49): j = 7: GoSub 3000: If fl1 = 1 Then GoTo 220
a(6) = s1 - a(13) - a(20) - a(27) - a(34) - a(41) - a(48): j = 6: GoSub 3000: If fl1 = 1 Then GoTo 220
a(5) = s1 - a(12) - a(19) - a(26) - a(33) - a(40) - a(47): j = 5: GoSub 3000: If fl1 = 1 Then GoTo 220
a(4) = s1 - a(11) - a(18) - a(25) - a(32) - a(39) - a(46): j = 4: GoSub 3000: If fl1 = 1 Then GoTo 220
a(3) = s1 - a(10) - a(17) - a(24) - a(31) - a(38) - a(45): j = 3: GoSub 3000: If fl1 = 1 Then GoTo 220
a(2) = s1 - a(9) - a(16) - a(23) - a(30) - a(37) - a(44): j = 2: GoSub 3000: If fl1 = 1 Then GoTo 220
a(1) = s1 - a(8) - a(15) - a(22) - a(29) - a(36) - a(43): j = 1: GoSub 3000: If fl1 = 1 Then GoTo 220
n9 = n9 + 1
GoSub 2650 'Print results (squares)
' GoSub 2645 'Print results (selected numbers
jj = 7: GoSub 3050 'Reset b() and c()
b(c(10)) = 0: c(10) = 0
100 b(c(14)) = 0: c(14) = 0
140 b(c(17)) = 0: c(17) = 0
170 b(c(21)) = 0: c(21) = 0
210 b(c(22)) = 0: c(22) = 0
220 b(c(23)) = 0: c(23) = 0
230 Next j23
b(c(8)) = 0: c(8) = 0
80 b(c(11)) = 0: c(11) = 0
110 b(c(15)) = 0: c(15) = 0
150 b(c(18)) = 0: c(18) = 0
180 b(c(24)) = 0: c(24) = 0
240 Next j24
b(c(9)) = 0: c(9) = 0
90 b(c(12)) = 0: c(12) = 0
120 b(c(16)) = 0: c(16) = 0
160 b(c(19)) = 0: c(19) = 0
190 b(c(25)) = 0: c(25) = 0
250 Next j25
b(c(13)) = 0: c(13) = 0
130 b(c(20)) = 0: c(20) = 0
200 b(c(26)) = 0: c(26) = 0
260 Next j26
b(c(27)) = 0: c(27) = 0
270 Next j27
b(c(28)) = 0: c(28) = 0
280 Next j28
jj = 30: GoSub 3050 'Reset b() and c()
300 Next j30
b(c(31)) = 0: c(31) = 0
310 Next j31
b(c(32)) = 0: c(32) = 0
320 Next j32
b(c(33)) = 0: c(33) = 0
330 Next j33
b(c(34)) = 0: c(34) = 0
340 Next j34
b(c(35)) = 0: c(35) = 0
350 Next j35
jj = 37: GoSub 3050 'Reset b() and c()
370 Next j37
b(c(38)) = 0: c(38) = 0
380 Next j38
b(c(39)) = 0: c(39) = 0
390 Next j39
b(c(40)) = 0: c(40) = 0
400 Next j40
b(c(41)) = 0: c(41) = 0
410 Next j41
b(c(42)) = 0: c(42) = 0
420 Next j42
jj = 44: GoSub 3050 'Reset b() and c()
440 Next j44
b(c(45)) = 0: c(45) = 0
450 Next j45
b(c(46)) = 0: c(46) = 0
460 Next j46
b(c(47)) = 0: c(47) = 0
470 Next j47
b(c(48)) = 0: c(48) = 0
480 Next j48
b(c(49)) = 0: c(49) = 0
490 Next j49
t2 = Timer
t10 = Str(t2 - t1) + " sec., " + Str(n9) + " Solutions for sum" + Str(s1)
y = MsgBox(t10, 0, "Routine MgcSqr7a")
End
' Print results (selected numbers)
2645 For i1 = 1 To 49
Cells(n9, i1).Value = a(i1)
Next i1
Return
' Print results (squares)
2650 n2 = n2 + 1
If n2 = 5 Then
n2 = 1: k1 = k1 + 8: k2 = 0
Else
If n9 > 1 Then k2 = k2 + 8
End If
Cells(k1 + 1, k2 + 1).Select
i3 = 0
For i1 = 1 To 7
For i2 = 1 To 7
i3 = i3 + 1
Cells(k1 + i1, k2 + i2).Value = a(i3)
Next i2
Next i1
Return
' Exclude identical solutions and solutions out of range
3000 fl1 = 0
If a(j) <= 0 Or a(j) > 49 Then fl1 = 1: GoTo 3010
If b(a(j)) = 0 Then b(a(j)) = a(j): c(j) = a(j) Else fl1 = 1
3010 If fl1 = 1 Then 'Reset b() and c()
For i = j + 1 To jj
b(c(i)) = 0: c(i) = 0
Next i
End If
Return
' Reset b() and c() after completion loop
3050 For i = j To jj
b(c(i)) = 0: c(i) = 0
Next i
Return
End Sub
