Monday, June 29, 2015

[yjbbluin] KNK endgame without stalemate

In a chess variant in which stalemate is a loss, or more specifically, an extreme form of zugzwang, King and Knight can sometimes checkmate/stalemate a bare King.  The longest checkmate on a 6x6 board is Mate in 33 moves, considerably longer than in any of the square board sizes 3x3 (mate in 4), 4x4 (mate in 12), 5x5 (mate in 17), 7x7 (mate in 15), 8x8 (mate in 14), 9x9 (mate in 14), 10x10 (mate in 14), 11x11 (mate in 14), 12x12 (mate in 14).

Here are the mate lengths for different rectangular and square boards of area 166 or less, in order of descending longest KNvK mate.  The columns are "number of rows", "number of columns", "distance to mate". For example, a 27 by 6 rectangular board has mate in 221.  There is appears to be something special about 6xN boards.

[ 27 6 221 ; 26 6 213 ; 25 6 203 ; 24 6 194 ; 55 3 186 ; 23 6 184 ; 54 3 182 ; 53 3 178 ; 33 5 177 ; 22 6 176 ; 52 3 175 ; 51 3 171 ; 32 5 170 ; 41 4 167 ; 50 3 167 ; 21 6 166 ; 31 5 165 ; 49 3 163 ; 40 4 162 ; 30 5 159 ; 48 3 159 ; 39 4 158 ; 20 6 157 ; 47 3 156 ; 29 5 154 ; 38 4 154 ; 46 3 152 ; 37 4 150 ; 45 3 148 ; 19 6 147 ; 28 5 147 ; 36 4 145 ; 44 3 144 ; 27 5 142 ; 35 4 141 ; 43 3 141 ; 18 6 139 ; 34 4 137 ; 42 3 137 ; 26 5 136 ; 33 4 133 ; 41 3 133 ; 25 5 131 ; 17 6 129 ; 40 3 129 ; 32 4 128 ; 39 3 125 ; 24 5 124 ; 31 4 124 ; 16 6 121 ; 38 3 121 ; 30 4 120 ; 23 5 119 ; 37 3 118 ; 29 4 116 ; 36 3 114 ; 22 5 113 ; 15 6 111 ; 28 4 111 ; 35 3 110 ; 21 5 108 ; 27 4 107 ; 34 3 107 ; 26 4 103 ; 33 3 103 ; 14 6 102 ; 20 5 101 ; 25 4 99 ; 32 3 99 ; 19 5 96 ; 31 3 96 ; 24 4 94 ; 13 6 93 ; 30 3 92 ; 18 5 90 ; 23 4 90 ; 29 3 88 ; 22 4 86 ; 17 5 85 ; 12 6 84 ; 28 3 84 ; 21 4 82 ; 27 3 80 ; 16 5 79 ; 20 4 77 ; 26 3 76 ; 11 6 74 ; 15 5 74 ; 19 4 73 ; 25 3 73 ; 18 4 69 ; 24 3 69 ; 14 5 68 ; 10 6 67 ; 23 3 66 ; 17 4 65 ; 13 5 63 ; 22 3 62 ; 16 4 61 ; 21 3 58 ; 12 5 57 ; 9 6 57 ; 15 4 56 ; 20 3 54 ; 14 4 53 ; 11 5 52 ; 19 3 50 ; 13 4 48 ; 8 6 48 ; 10 5 46 ; 18 3 46 ; 12 4 45 ; 17 3 43 ; 9 5 43 ; 7 6 42 ; 83 2 42 ; 11 4 41 ; 16 3 41 ; 81 2 41 ; 82 2 41 ; 79 2 40 ; 80 2 40 ; 77 2 39 ; 78 2 39 ; 15 3 38 ; 75 2 38 ; 76 2 38 ; 10 4 37 ; 73 2 37 ; 74 2 37 ; 8 5 37 ; 71 2 36 ; 72 2 36 ; 14 3 35 ; 69 2 35 ; 70 2 35 ; 67 2 34 ; 68 2 34 ; 13 3 33 ; 6 6 33 ; 65 2 33 ; 66 2 33 ; 9 4 33 ; 63 2 32 ; 64 2 32 ; 61 2 31 ; 62 2 31 ; 12 3 30 ; 59 2 30 ; 60 2 30 ; 7 5 30 ; 57 2 29 ; 58 2 29 ; 8 4 29 ; 55 2 28 ; 56 2 28 ; 11 3 27 ; 53 2 27 ; 54 2 27 ; 51 2 26 ; 52 2 26 ; 6 5 26 ; 49 2 25 ; 50 2 25 ; 7 4 25 ; 10 3 24 ; 47 2 24 ; 48 2 24 ; 45 2 23 ; 46 2 23 ; 43 2 22 ; 44 2 22 ; 41 2 21 ; 42 2 21 ; 6 4 21 ; 9 3 21 ; 39 2 20 ; 40 2 20 ; 37 2 19 ; 38 2 19 ; 35 2 18 ; 36 2 18 ; 8 3 18 ; 33 2 17 ; 34 2 17 ; 5 5 17 ; 7 3 17 ; 31 2 16 ; 32 2 16 ; 10 7 15 ; 11 7 15 ; 12 7 15 ; 13 7 15 ; 14 7 15 ; 15 7 15 ; 16 7 15 ; 17 7 15 ; 18 7 15 ; 19 7 15 ; 20 7 15 ; 21 7 15 ; 22 7 15 ; 23 7 15 ; 29 2 15 ; 30 2 15 ; 5 4 15 ; 6 3 15 ; 7 7 15 ; 8 7 15 ; 9 7 15 ; 10 10 14 ; 10 8 14 ; 10 9 14 ; 11 10 14 ; 11 11 14 ; 11 8 14 ; 11 9 14 ; 12 10 14 ; 12 11 14 ; 12 12 14 ; 12 8 14 ; 12 9 14 ; 13 10 14 ; 13 11 14 ; 13 12 14 ; 13 8 14 ; 13 9 14 ; 14 10 14 ; 14 11 14 ; 14 8 14 ; 14 9 14 ; 15 10 14 ; 15 11 14 ; 15 8 14 ; 15 9 14 ; 16 10 14 ; 16 8 14 ; 16 9 14 ; 17 8 14 ; 17 9 14 ; 18 8 14 ; 18 9 14 ; 19 8 14 ; 20 8 14 ; 27 2 14 ; 28 2 14 ; 8 8 14 ; 9 8 14 ; 9 9 14 ; 25 2 13 ; 26 2 13 ; 23 2 12 ; 24 2 12 ; 4 4 12 ; 5 3 12 ; 21 2 11 ; 22 2 11 ; 19 2 10 ; 20 2 10 ; 17 2 9 ; 18 2 9 ; 4 3 9 ; 15 2 8 ; 16 2 8 ; 13 2 7 ; 14 2 7 ; 11 2 6 ; 12 2 6 ; 10 2 5 ; 9 2 5 ; 3 3 4 ; 7 2 4 ; 8 2 4 ; 5 2 3 ; 6 2 3 ; 3 2 1 ; 4 2 1 ; 2 2 0 ]

Source code

No comments :