Vorige Pagina About the Author

' 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

Vorige Pagina About the Author