任意六十个点连通图的货郎担回路和马步哈密顿圈

任意六十个点连通图的货郎担回路和马步哈密顿圈

经过一个周末的努力，又把小程序改进了一点，终于让程序运行速度又提高了并且能快速得到任意六十个点连通图的最短货郎担回路。这个图形是程序运行了两个小时到第509861个哈密顿回路的结果，路径和是1999。现在程序继续运行到第2亿4000万个哈密顿回路都没有出现更短路径的回路，估计总共会有300多亿个哈密顿回路，所以可以推测，在可以接受的时间内完全可以得到所有结果的更短货郎担回路。



刚才在一个中国象棋的棋盘里走马步，竟然只用了两秒钟就得到了第一条哈密顿圈回路！



第一个中国象棋马步哈密顿圈为
1 12 5 16 9 26 7 18 35 54 71 90 79 72 89 78 85 74 55 38 19 2 13 6 17 24 31 14 3 10 21 4 11 28 47 64 83 66 73 84 77 88 81 62 45 52 63 80 87 70 53 36 43 60 67 86 69 76 59 42 23 30 37 48 29 40 33 22 41 34 15 8 27 44 25 32 49 56 75 82 65 46 57 50 61 68 51 58
39 20

第220个中国象棋马步哈密顿圈为
1 12 5 16 9 26 7 18 35 54 71 90 79 72 89 78 85 74 55 38 19 2 13 6 17 24 31 14 3 10 21 4 11 28 47 64 83 66 73 84 77 88 81 62 45 52 63 80 87 70 53 36 43 60 67 86 69 76 59 42 23 30 37 48 29 40 33 50 61 44 27 34 15 8 25 32 49 56 75 82 65 46 57 68 51 58 41 22
39 20

第1652个中国象棋马步哈密顿圈为

1 12 5 16 9 26 7 18 35 54 71 90 79 72 89 78 85 74 55 38 19 2 13 6 17 24 31 14 3 10 21 4 11 28 47 64 83 66 73 84 77 88 81 62 45 52 63 80 87 70 53 36 43 60 67 86 69 76 59 42 23 30 37 48 29 22 41 34 27 44 25 8 15 32 51 58 75 82 65 46 57 40 33 50 61 68 49 56
39 20

在一个15*16的棋盘里面走马步，也只用了三秒钟就得到了第一个马步哈密顿圈回路！



15*16棋盘的第一个马步哈密顿圈
1 18 5 22 9 26 13 30 59 90 119 150 179 210 239 222 235 218 231 214 227 196 167 136 107 76 47 16 3 20 7 24 11 28 15 44 75 88 105 74 45 14 27 10 23 6 19 2 31 62 91 78 61 48 17 4
33 46 77 106 93 64 35 52 21 8 39 56 43 12 25 38 51 34 65 36 49 80 67 50 37 54 41 58 29 60 73 42 55 68 81 94 123 110 79 66 53 40 57 70 83 96 109 122 151 138 125 108 95 82 69 86 99 112 141 124 137
154 183 166 153 182 211 228 197 226 213 230 199 212 181 168 139 170 201 184 155 126 97 84 71 100 87 104 135 118 89 72 101 114 85 102 131 148 117 134 165 194 225 238 209 240 223 236 205 234 217 200 229 198
215 232 219 188 171 140 111 98 127 156 185 202 233 216 187 158 129 142 113 130 143 172 159 128 115 144 157 174 203 220 189 160 147 116 103 120 133 164 195 208 237 224 207 176 163 146 175 204 221 192 161 178
191 162 145 132 149 180 193 206 177 190 173 186 169 152 121 92 63 32

15*16棋盘的第55257个马步哈密顿圈

1 18 5 22 9 26 13 30 59 90 119 150 179 210 239 222 235 218 231 214 227 196 167 136 107 76 47 16 3 20 7 24 11 28 15 44 75 88 105 74 45 14 27 10 23 6 19 2 31 62 91 78 61 48 17 4
33 46 77 106 93 64 35 52 21 8 39 56 43 12 25 38 51 34 65 36 49 80 67 50 37 54 41 58 29 60 73 42 55 68 81 94 123 110 79 66 53 40 57 70 83 96 109 122 151 138 125 108 95 82 69 86 99 112 141 124 137
154 183 166 153 182 211 228 197 226 213 230 199 212 181 168 139 170 201 184 155 126 97 84 71 100 87 104 135 118 89 72 101 114 85 102 131 148 117 134 165 194 225 238 209 240 223 236 205 234 217 200 229 198
215 232 219 188 171 140 111 98 127 156 185 202 233 216 187 158 129 142 113 130 143 172 159 128 115 144 157 174 203 220 189 160 147 116 103 120 133 146 163 180 149 132 145 176 207 178 161 192 175 162 191 204
221 208 195 164 193 224 237 206 177 190 173 186 169 152 121 92 63 32