Oblong Magic Knight Tours

by George Jelliss including work by Awani Kumar and Guenter Stertenbrink

This new page started 4 March 2018, updated 22 October 2019 and 21 February 2023.
By oblong we mean rectangular but not square.
The cases listed as unsolved in the previous edition of this page have now been settled.

Sections on this page:
Evenly Even Oblongs (4.h)×(4.k): 4×20, 4×24, 4×28, 8×12.
Oddly Even Oblongs (4.h)×(4.k + 2): 4×18, 4×22, 4×26, 6×12, 6×16, 6×20, 8×10, 8×14, 10×12, 10×16 and 12×14.


^^^

Evenly Even Oblongs (4.h)×(4.k)

It has long been known that magic knight's tours are possible on all (4.h)×(4.k) rectangles 8×8 and larger (e.g. by braid extension of 8×8 magic tours). However the only non-square example that was actually published until recently, as far as we are aware is the 8×12 shown below. It was thought likely that there were also magic tours on 4-rank boards of this type, but none were found until recent work by Awani Kumar (2018) reported below.


^^^

4×4.k Magic Tours

Awani Kumar's full results are published online at ArXiv 1802.09340. We give examples here.
He finds magic tours possible on all boards 4×(4.k) with k > 4. There are none on the 4×16 though there are semimagic tours
(magic in the ranks or files only). The numbers of arithmetically distinct magic tours are given as:
88 on 4×20 (XL listing: 4×20) diagrams below
2076 on 4×24 (PDF listing: 4×24) one diagram below
47456 on 4×28 (too many to list here) one diagram below.


^^^

The 4×20 Magic Tours

All tours on 4-rank boards are asymmetric, so the 88 arithmetically distinct magic tours, correspond to 44 geometrically distinct, numbered from either end.
Below are diagrams of all 44. The arithmetical forms 45-88 in the XL file are the reverse numberings of these tours but not in the same sequence,
since they are arranged according to the Frénicle convention.

1-32 central link a3-c2, shown in groups of four

1-4 and 5-8

9-12 and 13-16

17-20 and 21-24

25-28 and 29-32

33-36 central link d2-f3

37-40 central link c2-e3

41-44 central link b3-d2


^^^

4×24

One example tour


^^^

4×28

One example tour

It will be noticed that the end-points and mid-points in all the 4-rank tours always lie within a 3×4 box, with end-points in the corners, a zebra move apart.
This apppears to be an inherent feature of magic tours on these boards, and also occurs in examples on larger boards.


^^^

8×4.k Magic Tours

8×12 Magic Tour

This is a simple braid extension of Beverley's tour, given by Jelliss in Variant Chess 1992 (vol.1, issue 8, p.105) just to show it is possible.

01 46 71 76 05 44 67 78 07 42 65 80
72 75 02 45 68 77 06 43 66 79 08 41
47 70 73 04 37 12 83 62 39 10 81 64
74 03 48 69 84 61 38 11 82 63 40 09
49 94 23 28 13 36 59 86 15 34 57 88
24 27 50 93 60 85 14 35 58 87 16 33
95 22 25 52 29 20 91 54 31 18 89 56
26 51 96 21 92 53 30 19 90 55 32 17

^^^

Oddly Even Oblongs (4.h)×(4.k + 2)

In the page on General Theory of Magic Knight Tours (2003) Jelliss gave details of the theorem concerning impossibility of magic knight tours on boards with both sides singly even, which was first published in The Games and Puzzles Journal #25 (online Jan-Feb 2003). He wrote there that: "The above theorems account for all cases except boards (4.m)×(4.n + 2). The question remains, whether a magic knight tour on such a rectangle is possible. I have eliminated the smallest case 4×6 by looking at all the (36) half-tours. The next cases are: 4×10, 4×14, 8×6, 8×10, 8×14, 12×6, 12×10, 12×14, ... Is there an argument to prove the impossibility (if so we can conclude that magic knight's tours are only possible on boards whose sides are both a multiple of 4), or can someone come up with a counter-example?"

This was followed by an Update: In 2011 Jelliss found such counter-examples, 12×14, (now shown at the end of this section). Over the subsequent years many examples have been found on smaller boards. we now show them here in sequence of board sizes.


^^^

4×(4.k + 2) Magic Tours

Awani Kumar has considered this case in his 2018 ArXiv paper cited above and finds the following numbers of arithmetically distinct magic tours,
which means half these numbers geometrically distinct, since symmetry is impossible.
16 on 4×18 See the 8 diagrams below
464 on 4×22 (XL listing: 4×22) one diagram below
9904 on 4×26 (PDF listing: 4×26) one diagram below.


^^^

4×18 Magic Tours

Awani Kumar (2018) finds 16 arithmetically distinct magic tours, numbered 1 to 16,
but there are only 8 geometrically distinct since they occur in pairs that are the reversals of each other
(1=15, 2=16, 3=9, 4=10, 5=11, 6=12, 7=13, 8=14).


^^^

4×22

diagram of one example


^^^

4×26

diagram of one example


^^^

6×(4.k) Magic Tours

In the ArXiv paper linked to above Awani Kumar reports finding eight arithmetically distinct magic tours on the 6×12 board,
and over 200 on the 6×16 board, and considers that magic tours are possible on all boards 6×(4.k) with k > 2.


^^^

6×12

Here are diagrams of the four geometrically distinct magic tours on the 6×12 board found by Kumar.
The first two are also shown in numerical form. Sum of 6-cell lines 219. Sum of 12-cell lines 438.
The righ-hand 6×8 part of the first shows exact axial symmetry.

001 036 067 042 017 020 065 044 015 024 061 046 
068 041 034 003 066 043 016 019 064 045 014 025 
035 002 037 072 021 018 051 010 023 062 047 060 
040 069 004 033 052 055 022 063 050 011 026 013 
005 032 071 038 007 030 057 054 009 028 059 048 
070 039 006 031 056 053 008 029 058 049 012 027 
001 036 071 042 063 044 011 028 013 050 059 020 
070 041 034 003 010 029 062 045 060 019 014 051 
035 002 037 072 043 064 027 012 049 058 021 018 
040 069 004 033 030 009 046 061 024 015 052 055 
005 032 067 038 007 026 065 048 057 054 017 022 
068 039 006 031 066 047 008 025 016 023 056 053 
a b

The other two tours differ from each other only in the orientation of the 3×4 area that includes the end-points.

c d


^^^

6×16

Here are diagrams of the two magic tours on this board that are shown in numerical form in Kumar (2018).
These also have sections 6×12 and 6×8 that show exact axial symmetry.

a b

Update 22 October 2019: Awani Kumar sends the following further two 6×16 tours.
The first is reentrant and the second has end-points on adjacent cells.
The left 6×8 half of this tour also has exact axial symmetry.

43 88 53 06 59 86 51 02 61 84 23 28 63 82 17 30 
54 07 44 87 52 01 60 85 24 27 62 83 16 29 80 65 
89 42 05 58 45 50 03 96 71 22 25 76 81 64 31 18 
08 55 92 39 04 95 46 49 26 75 72 21 34 15 66 79 
41 90 57 10 93 48 37 12 73 70 35 14 77 68 19 32 
56 09 40 91 38 11 94 47 36 13 74 69 20 33 78 67 
17 10 91 76 15 12 93 74 35 40 61 58 33 42 63 56 
78 89 16 11 92 75 02 13 72 59 34 41 62 57 32 43 
09 18 77 90 01 14 73 94 39 36 71 60 31 44 55 64 
88 79 20 07 96 83 24 03 70 49 26 37 66 53 30 45 
19 08 81 86 05 22 95 84 25 38 51 68 47 28 65 54 
80 87 06 21 82 85 04 23 50 69 48 27 52 67 46 29 
c d


^^^

6×20

Update 22 October 2019: Awani Kumar sends the following two 6×20 tours.
The first is reentrant and has the same pattern in the middle 4 files as tour 6×12b above.
This suggests that it could be expanded by braids to 10×16 or 10×20 in the same manner as shown below.
The second has end-points on opposite sides of the board, a {0,5} move apart.
The left 6×12 part of this tour has exact axial symmetry, and the right 6×8 part is identical to that of tour 6×16d above.

a b

The question of whether reentrant tours or open tours with different end-point separation than {2,3} are possible has been answered (22 Oct 2019) by the four new tours by Kumar shown above.


^^^

8x(4k+2) Magic Tours

Around my 80th Birthday in February 2020, or shortly after, I was sent a series of 80-cell magic knight tours on the 8&time;10 rectangle, consisting of 76 by Guenter Stertenbrink and 24 by Awani Kumar. Apart from a short note in my Jeepyjay Diary pages diagrammed a derived 8×14 tour was diagrammed. Nothing further was published on these results at the time, due to the disruption caused by the Covid pandemic. We now show some examples below.


^^^

8×10 Magic Knight Tours

The total sum 1 + 2 + ... + 79 + 80 = 81 × 40 = 3240.
So 8-cell (column) sum = 3240/10 = 324, and 10-cell (row) sum = 3240/8 = 405.

Four examples by Guenter Stertenbrink

Stertenbrink #1 and #5

27 66 23 50 11 64 01 74 43 46
22 51 26 65 24 49 44 47 02 75
61 28 67 10 63 12 73 04 45 42
52 21 62 25 68 09 48 41 76 03
29 60 19 56 13 72 33 78 05 40
20 53 14 71 18 69 08 39 36 77
59 30 55 16 57 32 37 34 79 06
54 15 58 31 70 17 80 07 38 35
02 79 42 39 22 63 20 57 16 65
41 38 01 78 19 60 23 64 25 56
80 03 40 43 62 21 58 17 66 15
37 44 77 04 59 18 61 24 55 26
76 05 36 45 10 71 30 51 14 67
35 46 07 74 31 50 11 70 27 54
06 75 48 33 72 09 52 29 68 13
47 34 73 08 49 32 69 12 53 28
#1 #5

Stertenbrink #10 and #76

07 74 47 34 09 72 51 30 13 68
46 35 08 73 50 31 12 69 28 53
75 06 33 48 71 10 29 52 67 14
36 45 76 05 32 49 70 11 54 27
77 04 37 44 19 58 21 64 15 66
40 43 80 03 22 61 18 57 26 55
01 78 41 38 59 20 63 24 65 16
42 39 02 79 62 23 60 17 56 25
07 74 33 48 09 70 31 52 13 68
46 35 08 73 32 51 10 69 28 53
75 06 47 34 49 30 71 12 67 14
36 45 76 05 72 11 50 29 54 27
77 04 37 44 19 58 21 64 15 66
40 43 80 03 22 61 18 57 26 55
01 78 41 38 59 20 63 24 65 16
42 39 02 79 62 23 60 17 56 25
#10 #76

Two examples by Awani Kumar

Kumar #1 and #24

03 76 05 72 09 80 39 42 33 46
06 73 02 79 40 49 32 45 36 43
77 04 75 08 71 10 41 38 47 34
74 07 78 01 50 31 48 35 44 37
15 66 17 62 11 70 29 54 23 58
18 63 14 69 30 51 22 57 26 55
67 16 65 20 61 12 53 28 59 24
64 19 68 13 52 21 60 25 56 27
05 78 01 72 09 80 39 42 33 46
02 75 04 79 40 49 32 45 36 43
77 06 73 10 71 08 41 38 47 34
74 03 76 07 50 31 48 35 44 37
27 58 25 54 11 70 13 66 17 64
24 55 28 51 30 53 20 63 14 67
59 26 57 22 61 12 69 16 65 18     
56 23 60 29 52 21 62 19 68 15
#1 #24


^^^

8×14 Magic Knight Tour

Some of the 8×10 tours in the Stertenbrink list are closed tours with a complete braid along a short edge. This can be extended, in four different ways, to cover a further four rows forming a magic 8×14 tour. Here is one example that I sent to these correspondents on 18 February 2020, and reported in Jeepyjay Diary for that date. Sum of 1 to 112 = 113 × 56 = 6328, giving 6328/14 = 452, 6328/8 = 791 as the magic constants.

Example 8×14 (Jelliss after Stertenbrink)

 07 106  49  64  09 102  47  68 13 100  41  72  17  96
 62  51  08 105  48  67  10 101 44  69  16  97  40  73
107  06  63  50  65  46 103  12 99  14  71  42  95  18
 52  61 108  05 104  11  66  45 70  43  98  15  74  39
109  04  53  60  27  82  29  88 23  90  35  78  19  94
 56  59 112  03  30  85  26  81 34  79  22  91  38  75
 01 110  57  54  83  28  87  32 89  24  77  36  93  20
 58  55  02 111  86  31  84  25 80  33  92  21  76  37

The formations on the fifth to eighth files are familiar: a double Beverley quad, and a Snake-head formation as in the 12×12 magic tour by the Rajah of Mysore.


^^^

10×(4.k) Magic Tours

So far we only have the following two examples. These suggest that solutions exist for all cases k > 2: These are magic tours formed by extending one of Awani Kumar's 6×12 magic tours with a braid. These tours can easily be expanded onto larger boards by extending the braids, e.g. to 12×14, 12×18, 14×16, 16×18, etc.


^^^

10×12

This was reported, with diagram, in Jeepyjay Diary 24 September 2019. The file and rank sums are 605 and 726 (multiples of 121).

107 072 015 048 105 074 017 046 103 076 019 044 
014 049 106 073 016 047 104 075 018 045 102 077 
071 108 051 012 069 110 041 022 079 100 043 020 
050 013 070 109 052 011 080 099 042 021 078 101 
001 060 119 066 111 068 023 040 025 086 095 032 
118 065 058 003 010 053 098 081 096 031 026 087 
059 002 061 120 067 112 039 024 085 094 033 030 
064 117 004 057 054 009 082 097 036 027 088 091 
005 056 115 062 007 038 113 084 093 090 029 034 
116 063 006 055 114 083 008 037 028 035 092 089 

^^^

10×16

This tour was constructed while updating this web-page, October 2019. The file and rank sums are 805 and 1288 (multiples of 161).

069 014 091 148 071 012 089 150 051 032 109 130 053 030 107 132 
092 147 070 013 090 149 072 011 110 129 052 031 108 131 054 029 
015 068 001 080 159 086 151 088 033 050 035 116 125 042 133 106 
146 093 158 085 078 003 010 073 128 111 126 041 036 117 028 055 
067 016 079 002 081 160 087 152 049 034 115 124 043 040 105 134 
094 145 084 157 004 077 074 009 112 127 046 037 118 121 056 027 
017 066 005 076 155 082 007 048 153 114 123 120 039 044 135 104 
144 095 156 083 006 075 154 113 008 047 038 045 122 119 026 057 
065 018 097 142 063 020 099 140 061 022 101 138 059 024 103 136 
096 143 064 019 098 141 062 021 100 139 060 023 102 137 058 025 


^^^

12×(4k+2) Magic Tours

These first-discovered examples of magic tours on oddly even rectangles (Jelliss 2011) were published on the Jeepyjay Diary blog, headed "A Magic Knight Rectangle": Jeepyjay Diary 8 March 2011. We reproduce the text here, with additions:

"Back in 2003 I was able to prove that magic knight's tours were not possible on boards (4.n + 2) by (4.m + 2), but a proof for the (4.n) by (4.m + 2) case eluded me. I now see that that is because there is no such proof! Thanks to a suggestion by John Beasley, that since there is a simple magic king tour on the 2×4 board, a magic knight tour should be possible on a sufficiently large (4.n) by (4.m + 2) board, I looked at the subject again and found two 12×14 examples last night." These are shown below.


^^^

12×14 Magic Tours

These were constructed by the "rolling pin" method that Jelliss devised for 12×12 magic tours. He wrote that "It's surprising I hadn't thought of trying this before. It's just a matter of widening the board." The files add to 1014 = 169×6 and the ranks add to 1183 = 169×7. Each file consists of three pairs adding to 127 and three pairs adding to 211. The ranks are made up of pairs of complements adding to 169. The two tours differ only in a few moves.

141 122 143 038 139 124 127 042 045 030 131 026 047 028
144 037 140 123 128 039 044 125 130 041 046 029 132 025
121 142 035 138 119 126 129 040 043 050 031 134 027 048
036 145 120 063 034 137 014 155 032 135 106 049 024 133
011 064 061 118 013 154 033 136 015 156 051 108 105 158
146 117 012 151 062 059 016 153 110 107 018 157 052 023
065 010 115 060 149 152 111 058 017 020 109 054 159 104
116 147 150 009 114 057 094 075 112 055 160 019 022 053
091 066 007 148 093 074 113 056 095 076 021 162 103 078
006 069 092 073 008 003 082 085 168 161 096 077 100 163
067 090 071 004 083 088 167 002 081 086 165 098 079 102
070 005 068 089 072 001 084 087 166 097 080 101 164 099
141 122 143 038 139 124 127 042 045 030 131 026 047 028
144 037 140 123 128 039 044 125 130 041 046 029 132 025
121 142 035 138 119 126 129 040 043 050 031 134 027 048
036 145 120 149 034 137 014 155 032 135 020 049 024 133
011 150 147 118 013 154 033 136 015 156 051 022 019 158
146 117 012 151 148 059 016 153 110 021 018 157 052 023
065 010 115 060 063 152 111 058 017 106 109 054 159 104
116 061 064 009 114 057 094 075 112 055 160 105 108 053
091 066 007 062 093 074 113 056 095 076 107 162 103 078
006 069 092 073 008 003 082 085 168 161 096 077 100 163
067 090 071 004 083 088 167 002 081 086 165 098 079 102
070 005 068 089 072 001 084 087 166 097 080 101 164 099
a b

^^^ Back to top.