Uncrossed knight's tours.

closed knight's tour of length 146 on chessboard 20x12

Author: Scott Z. Zhang
Date (d/m/y): 27/05/2016
Path: 2323833833 8383528174 7474747747 7476138338 3383838383 8381647474 7474747747 7471253833 8383838383 8675247474 7471161646 1616164525 5571411616 4711167425 745453
invariants
M=(n-2)(m-2)-C = 34
k=C/nm = 0.608
Q=C-[(n-3)(m-3)+10] = -17

n=12; m=	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
C	10	20	28	36	44	52	60	70	80	86	96	106	114	124	132	142	150	160	170	178	188	198	208	218	228	238	248	258	256
M	0	0	2	4	6	8	10	10	10	14	14	14	16	16	18	18	20	20	20	22	22	22	22	22	22	22	22	22	34
k	.28	.42	.47	.50	.52	.54	.56	.58	.61	.60	.62	.63	.63	.65	.65	.66	.66	.67	.67	.67	.68	.69	.69	.70	.70	.71	.71	.72	.69
Q	0	1	0	-1	-2	-3	-4	-3	-2	-5	-4	-3	-4	-3	-4	-3	-4	-3	-2	-3	-2	-1	0	1	2	3	4	5	-6

9 paths for chessboard 20x12

length	author	date (d/m/y)	path
146	Scott Z. Zhang	27/05/2016	2323833833 8383528174 7474747747 7476138338 3383838383 8381647474 7474747747 7471253833 8383838383 8675247474 7471161646 1616164525 5571411616 4711167425 745453
148	Scott Z. Zhang	27/05/2016	2323833833 8383528174 7474747747 7476138338 3383838383 8381647474 7474747747 7471253833 8383838383 8675247474 7471161646 1616164525 6838613816 4716453632 46167425
148	Scott Z. Zhang	30/05/2016	6166161661 6875247542 5225252252 2522524761 6616616616 1661643825 2522522522 5232886616 6166161661 6832522525 2252252834 1711656116 7425777461 6167425252 25252834
150	Scott Z. Zhang	30/05/2016	2522525283 4616616166 1687524754 2522525225 2252252476 1661661661 6166164382 5252252252 2523288661 6616616166 1683252252 5225225283 4172727674 2474787477 4616167425
152	Scott Z. Zhang	30/05/2016	2522525283 4616616166 1687524754 2522525225 2252252476 1661661661 6166164382 5252252252 2523288661 6616616166 1683252252 5225225283 4181747524 7611674257 7746161674 25
156	Scott Z. Zhang	06/06/2016	6747747747 7474716453 8383838338 3383383257 4774774774 7474747474 5283838383 8383383383 3835617477 4774747474 7474231683 8383835525 2252252386 1661661612 4252252861 381617
156	Scott Z. Zhang	04/07/2016	2325225225 2252252552 5525471611 6116166166 1661661674 2522522522 5225255255 2578316116 1661661661 6616438252 2522522525 6524761116 5611661646 1642125522 5676857217 461818
158	Scott Z. Zhang	04/07/2016	2325225225 2252252552 5525471611 6116166166 1661661674 2522522522 5225255255 2578316116 1661661661 6616438252 2522522525 6524767613 2116616616 4616421252 2567568572 17461818
160	Derek Kisman	27/08/2018	1618352522 5225225225 2386166166 1661661611 6164718232 5255252252 2528253816 6164616616 1145282522 5225247524 7561661661 6616116167 4252552522 5225225225 2835467616 6166166166

Uncrossed closed knight's tours

m\n	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
3			4	6	6	6	6	10	10	10	10	14	14	14	14	18	18	18	18	22	22	22	22	26	26	26	26	30	30
4		4	6	8	10	12	14	16	18	20	22	24	26	28	30	32	34	36	38	40	42	44	46	48	50	52	54	56	58
5	4	6	8	12	14	18	20	22	24	28	30	34	34	38	40	44	46	48	50	54	56	60	60	64	66	70	72	74	76
6	6	8	12	12	18	22	24	28	32	36	38	42	46	50	54	58	62	66	70	74	78	82	86	90	94	98	102	106	110
7	6	10	14	18	24	26	32	36	42	44	48	54	58	62	66	72	74	80	84	88	94	98	100	106	112	114	118	124	128
8	6	12	18	22	26	32	36	42	46	52	58	64	70	76	80	88	92	100	106	112	116	124	128	136	142	148	152	160	164
9	6	14	20	24	32	36	42	50	56	60	68	74	80	86	94	98	106	114	118	126	132	136	144	150	156	162	168	174	180
10	10	16	22	28	36	42	50	54	64	70	78	84	92	100	106	114	122	130	138	146	154	162	170	178	186	194	202	210	218
11	10	18	24	32	42	46	56	64	70	80	86	94	102	110	118	126	136	144	152	160	170	176	186	194	202	210	218	226	216
12	10	20	28	36	44	52	60	70	80	86	96	106	114	124	132	142	150	160	170	178	188	198	208	218	228	238	248	258	256
13	10	22	30	38	48	58	68	78	86	96	106	116	126	136	146	156	166	176	186	198	206	218	228	238	248	258	268	278	282
14	14	24	34	42	54	64	74	84	94	106	116	126	138	150	160	170	182	192	202	214	226	238	250	264	274	286	300	310	278
15	14	26	34	46	58	70	80	92	102	114	126	138	148	162	174	184	198	210	220	234	246	256	270	282	294	306	318	330	304
16	14	28	38	50	62	76	86	100	110	124	136	150	162	172	188	198	212	224	236	250	262	276	290	302	318	332	346	360	342
17	14	30	40	54	66	80	94	106	118	132	146	160	174	188	200	214	226	242	254	268	284	296	310	326	338	354	368	382
18	18	32	44	58	72	88	98	114	126	142	156	170	184	198	214	228	242	258	272	286	302	316	332	348	362	378	396	410
19	18	34	46	62	74	92	106	122	136	150	166	182	198	212	226	242	256	272	290	304	322	336	352	368	384	402	416	434
20	18	36	48	66	80	100	114	130	144	160	176	192	210	224	242	258	272	288	308	324	342	358	374	390	408	426	444	460
21	18	38	50	70	84	106	118	138	152	170	186	202	220	236	254	272	290	308	322	342	360	374	396	416	430	450	472	486
22	22	40	54	74	88	112	126	146	160	178	198	214	234	250	268	286	304	324	342	360	378	398	418	434	452	474	490	512
23	22	42	56	78	94	116	132	154	170	188	206	226	246	262	284	302	322	342	360	378	396	418	440	460	476	500	516	538
24	22	44	60	82	98	124	136	162	176	198	218	238	256	276	296	316	336	358	374	398	418	434	460	482		524	546	562
25	22	46	60	86	100	128	144	170	186	208	228	250	270	290	310	332	352	374	396	418	440	460	478	502	524	546	566	588
26	26	48	64	90	106	136	150	178	194	218	238	264	282	302	326	348	368	390	416	434	460	482	502	520	548	572	592	612
27	26	50	66	94	112	142	156	186	202	228	248	274	294	318	338	362	384	408	430	452	476		524	548	564	594	622	638
28	26	52	70	98	114	148	162	194	210	238	258	286	306	332	354	378	402	426	450	474	500	524	546	572	594	612	644
29	26	54	72	102	118	152	168	202	218	248	268	300	318	346	368	396	416	444	472	490	516	546	566	592	622	644	662
30	30	56	74	106	124	160	174	210	226	258	278	310	330	360	382	410	434	460	486	512	538	562	588	612	638			714
31	30	58	76	110	128	164	180	218	216	256	282	278	304	342															768

Uncrossed open knight's tours

m\n	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
3	2	4	5	6	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32
4	4	5	7	9	11	13	15	17	19	21	23	25	27	29	31	33	35	37	39	41	43	45	47	49	51	53	55	57	59
5	5	7	10	14	16	19	22	25	28	31	34	37	40	43	45	49	52	55	58	61	63	67	70	73	76	79	81	85	88
6	6	9	14	17	21	25	29	32	35	39	43	47	51	55	59	63	67	71	75	79	83	87	91	95	99	103	107	111	115
7	8	11	16	21	24	30	35	39	44	49	54	59	64	69	74	79	84	89	94	99	104	109	114	119	124	129	134	139	144
8	9	13	19	25	30	35	42	47	53	59	63	69	75	81	87	93	99	105	111	117	123	129	135	141	147	153	159	165	171
9	10	15	22	29	35	42	47	55	61	67	74	81	87	93	102	108	114	123	129	135	144	150	156	165	171	177	186	192	198
10	11	17	25	32	39	47	55	61	69	76	83	92	101	105	113	122	129	136	143	153	160	167	177	184	191	201	208	215	225
11	12	19	28	35	44	53	61	69	76	87	94	101	110	119	126	137	146	153	164	173	180	191	200	207	218	227	234	245	254
12	13	21	31	39	49	59	67	76	87	94	103	113	121	129	141	151	159	169	178	188	199	206	218	229	235	248	259	265	278
13	14	23	34	43	54	63	74	83	94	103	113	125	134	145	154	165	176	185	195	209	216	228	242	249	261	275	282	294	308
14	15	25	37	47	59	69	81	92	101	113	125	135	144	156	170	178	191	202	213	222	237	249	258	273	285	294	309	321	330
15	16	27	40	51	64	75	87	101	110	121	134	144	158	169	181	193	205	218	230	243	256	269	282	295	308	321	334	347	360
16	17	29	43	55	69	81	93	105	119	129	145	156	169	183	195	207	221	235	247	261	275	289	303	317	331	342	359	373	382
17	18	31	45	59	74	87	102	113	126	141	154	170	181	195	211	223	237	253	265	281	295	309	326	340	354	371	385	399	416
18	19	33	49	63	79	93	108	122	137	151	165	178	193	207	223	238	253	268	282	300	317	328	345	362	375	391	407	420	439
19	20	35	52	67	84	99	114	129	146	159	176	191	205	221	237	253	268	287	302	317	334	351	366	385	402	416	436	453	467
20	21	37	55	71	89	105	123	136	153	169	185	202	218	235	253	268	287	302	319	337	353	369	388	407	423	441	457	476	495
21	22	39	58	75	94	111	129	143	164	178	195	213	230	247	265	282	302	319	337	357	374	393	410	429	448	465	483	505	520
22	23	41	61	79	99	117	135	153	173	188	209	222	243	261	281	300	317	337	357	375	392	412	433	450	471	484	507	528	544
23	24	43	63	83	104	123	144	160	180	199	216	237	256	275	295	317	334	353	374	392	414	432	452	473	492	513	534	555	576
24	25	45	67	87	109	129	150	167	191	206	228	249	269	289	309	328	351	369	393	412	432	455	475	495	517	537	559	577	603
25	26	47	70	91	114	135	156	177	200	218	242	258	282	303	326	345	366	388	410	433	452	475	499	519	541	564	584	609	630
26	27	49	73	95	119	141	165	184	207	229	249	273	295	317	340	362	385	407	429	450	473	495	519	542	561	586	607	631	661
27	28	51	76	99	124	147	171	191	218	235	261	285	308	331	354	375	402	423	448	471	492	517	541	561	588	615	635	659	686
28	29	53	79	103	129	153	177	201	227	248	275	294	321	342	371	391	416	441	465	484	513	537	564	586	615	638	662	687	711
29	30	55	81	107	134	159	186	208	234	259	282	309	334	359	385	407	436	457	483	507	534	559	584	607	635	662	689	717	740
30	31	57	85	111	139	165	192	215	245	265	294	321	347	373	399	420	453	476	505	528	555	577	609	631	659	687	717	743	768
31	32	59	88	115	144	171	198	225	254	278	308	330	360	382	416	439	467	495	520	544	576	603	630	661	686	711	740	768	798

Last changes

author	date (d/m/y)	size	path
Derek Kisman	08/10/2018	30x18 (410) closed	7182525252 5225225225 2252252252 2386616616 6166166166 1661616161 6161161161 8352552552 5252525252 2522522522 5225225227 6616616616 6166166161 6161616116 1161347525 5252525252 5225225225 2252252276 6166166166 1661616161 6161216832 5552525252 5225225225 2252238661 6616616616 6161616161 1452525252 2522522522 5227661661 6616616161 6183525252 5225225225 2276616616 6161616132 4752522522 5223866166 1683252252 2454546354 7476166166 1661661661 6616616164
Derek Kisman	08/10/2018	30x19 (434) closed	1161161161 8352552552 5522522522 5225225225 2252238661 6616616616 6166166166 1161161116 1647825225 2555255255 2252252252 2522522522 5227661661 6616616616 6166116116 1116166168 3252252555 2552552252 2522522522 5225227661 6616616616 6166116116 1113383525 5252252252 2522528746 1661661661 6116134752 5225225213 8666161683 2525283234 7446616616 6166166166 1216875525 5255225225 2252252252 2386616616 6166166166 1161161347 5255225225 2252252252 2454547476 1661661661 6616616616 6166
Derek Kisman	09/10/2018	17x15 (174) closed	7825225252 2522523861 6616616166 1616183525 2522525225 2252874616 6161661611 6164782522 5255252252 5212538166 6166161161 6616832522 5255252252 2161646166 1611452825 2252545454 6761661661 6164
Derek Kisman	09/10/2018	30x20 (460) closed	1611611611 6181823525 5255255255 2522522522 5225225225 2252874616 6166166166 1661661611 6116116116 1347525525 5255252252 2522522522 5213866616 6166166166 1611611612 1683255552 5525225225 2252252223 8666166166 1661661611 6111235525 2252252252 2766166166 1611452252 2522386616 6168325225 2245666166 1661661611 7455252252 2522522366 1661661661 6616118552 5525225225 2252252227 2454747425 4616616616 6166166166 1661661611 6116116116 1745255255 2552552522 5225225225 2252252252 2524761661 6616616616 6166166166
Derek Kisman	09/10/2018	30x21 (486) closed	1611611611 6116116183 5255255255 2552552522 5225225225 2252252252 1386661661 6616616616 6166161161 1611611611 6134752552 5525525525 2252252252 2522522522 2756166166 1661661661 6616116116 1161216832 5555255255 2522522522 5225225222 1616661661 6616616616 1161185525 5255252252 2522522522 3661661661 6616616616 1161161112 3552552522 5225225225 2276616616 6166161161 1342525225 2874616168 3234316168 3252556166 1661661613 8752552522 5225225221 4636661661 6616616616 1161174552 5525225225 2252252225 2553547524 7616616616 6166166166 166166
Derek Kisman	10/10/2018	30x22 (512) closed	1616116116 1161161161 8352552552 5525525525 2522522522 5225225225 2252386166 1661661661 6616616616 1611611611 6116116134 7525525525 5255252522 5225225225 2252252252 8746166166 1661661661 6616161161 1611612168 3255552552 5525252252 2522522522 5212538166 6616616616 6166161611 6116111235 5255252522 5225225224 7661661661 6616161161 1745525525 2522522522 5223661661 6616616616 1611611855 2552552525 2252252252 2522218661 6616616616 1611611342 5522522522 5287461661 6611683255 2252861338 3446616616 6166161613 8752552525 2252252252 2454545467 6166166166 1661661661 66
Derek Kisman	10/10/2018	30x23 (538) closed	1161161161 1611611618 3525525525 5255255255 2252252252 2522522522 5223866166 1661661661 6616616611 6116116116 1161161347 5255255255 2552552252 2522522522 5225225227 6616616616 6166166166 1161161161 1612168325 5552552552 5522522522 5225225225 2276616616 6166166166 1161161161 1123552552 5522522522 5225225287 4616616616 6166116116 1133832552 5225228585 6161314142 5666166161 7465225225 2222547166 6616616611 6138752552 5522522522 5212534661 6616616616 6166116116 1174552552 5522522522 5225225224 7661661661 6616616611 6116118552 5525525522 5225225225 2252235354 7476166166 1661661661 66166166
Derek Kisman	11/10/2018	30x24 (562) closed	1611611611 6116116116 1835255255 2552552552 5525225225 2252252252 2522523861 6616616616 6166166166 1611611611 6116116116 1347525525 5255255255 2522522522 5225225225 2238661661 6616616616 6166161161 1611611612 1683255552 5525525525 2252252252 2522522528 3838656166 1661661661 6616116116 1161112355 2552552522 5225225223 6616616616 6166161161 1611745525 5255252252 2522522522 2785616616 6166161161 1611342565 2522522522 7661661116 8325552252 2875246166 1123257436 3666166166 1611613875 2552552522 5225222272 7136363547 1643666616 6166166166 1611611611 8552552552 5525225225 2252252222 4545742567 6166166166 1661661661 66
Derek Kisman	12/10/2018	30x25 (588) closed	1161161161 1611618352 5525525525 5255225225 2252252252 2522522386 6166166166 1661661661 6611611611 6116111616 4782522525 5525525525 5255225225 2252252252 2522522766 1661661661 6616616611 6116116116 1116166168 3252252555 2552552552 5522522522 5225225225 2276616616 6166166166 1161161161 1611141365 5255255255 2252252252 2522522766 1661661661 6611611611 6121414685 5525525522 5225225225 2276616616 6166116116 1145525522 5225225223 8661661661 6611611283 5652552252 2522522766 1661661111 4141414146 8585858555 2252252285 8561661141 4141436354 6366616616 6166166166 1161161161 1855255255 2552552252 2522522522 5222536354 7476166166 1661661661 66166166
Derek Kisman	15/10/2018	17x16 (188) closed	1161161835 2552552252 2522521386 6616616611 6111616478 2522525552 5522522522 7661661161 1161661683 2522525552 5522522253 8166616611 6111338325 7474528383 5661661161 3528755255 2252225454 7524761661 66166166
Derek Kisman	15/10/2018	30x26 (612) closed	1611611611 6116116116 1813247525 5255255255 2552552522 5225225225 2252252252 1747164616 6166166166 1661661611 6116116116 1161283555 2552552552 5525225225 2252252252 1238666616 6166166166 1611611611 6116111413 6552552552 5525225225 2252252276 6166166166 1611611611 6121414135 5525225221 6164616616 1113252245 4636566166 1661661611 6116114552 5525225225 2252127281 6166166525 2825225255 3666166166 1611611455 2522522522 7661661611 1685855525 5255252252 2522522214 6636661661 6616616616 1161161161 1855255255 2552552522 5225225225 2222724545 4616616616 6166166166 1661661611 6116116116 1161161745 2552552552 5525525525 2252252252 2522522522 5225247616 6166166166 1661661661 66
Derek Kisman	15/10/2018	30x27 (638) closed	1611611611 6116116116 1812538235 5255255255 2552552522 5225225225 2252227561 6616616616 6166161161 1611611611 6114552552 5525525525 2252252252 2522238666 1661661661 6616116116 1161161123 5865255255 2552552522 5225225225 2228161616 6661661611 6118552552 5525225225 2125346616 6166166166 1611611611 6114552552 5525225225 2252252874 6166166166 1611611611 1235525525 2252221727 5356616616 1161134366 1613875255 2522521716 8323454616 6661661611 6117455255 2522522225 2525454547 1656166166 1661661661 6616116116 1161161161 1745525525 5255255255 2522522522 5225225225 2252834616 6166166166 1661661661 6616116116 1161161161 1617452552 5525525525 5255252252 2522522522 5225225225 2476166166 1661661661 66166166

new knight's tour

Author:

to 10 comma-separated paths:

You can specify up to 10 paths, separated by commas

Each character in path is the direction from the last waypoint:

Sample path: 7531:

In parentheses are given by recurrence. The number after the closing parenthesis indicates the number of repetitions. For example 75 (85)9 3 (14)9 1 is translated into 75 858585858585858585 3 141414141414141414 1.

For symmetric open tours:

a) If the last character of the path is an asterisk, the path is repeated again in reverse order. For example 74774761383* is translated into 74774761383 38316747747.

b) If the last character of the path it is '>', the path is repeated again in reverse order without the last character. For example 1661661835225> is translated into 166166183522 5 225381661661.

Links:

Downloads

p:19032 05/04/2015 Off-line version of this base (Windows only) (knighttoursbase.zip) (712.8 Кб, loaded: 18068 )

Comments

12.09.2011 09:53 Наталия

К симметричным маршрутам на полях 9х9 и 13х13 нужно приписать: ext. from R. Merson 15x15.
Маршрут на поле 12х16 введён как ext. from svb 20x24, нет автора (не умещается всё в поле для ввода). То же самое в маршруте на поле 19х27, введён как ext. from A. Chernov 11x19.

12.09.2011 10:21 alexBlack

Исправил ...

13.09.2011 09:49 Наталия

Я не попыталась всё ввести в поле для автора...
К несимметричным маршрутам 15х15, 23х23 и 31х31 надо добавить: ext. from Eric Bainville 7x7.
Может быть, вы расширите поле для ввода автора?.. Если это возможно.

13.09.2011 07:39 svb

Мне кажется, что до тех пор, пока нет программной реализации получения нового полученного кем-то маршрута, лучше ставить имя последнего \"реализатора\". В противном случае мы рискуем окончательно запутаться.

13.09.2011 08:04 alexBlack

Для 15х15, 23х23 и 31х31 информацию в скобках добавил.

Давайте придерживаться формата для имени, который уже есть в базе: указываем свое имя и, если нужно, в скобках описание маршрута, от которого получен результат. Например, Makarova (ext.from R.Merson 15x15).
Поле для ввода я увеличил, 40 символов должно хватить.

Выложил новую версию off-лайн базы. В этой версии в таблицах заголовки (где указаны m и n) являются переключателями. Щелчок мышки переключает отображение в таблицах количества/коэффициентов k и M.

13.09.2011 09:54 svb

Спасибо за новую версию off-лайн базы! Стало очень наглядно.

13.09.2011 11:39 Наталия

Алексей, вы видели все маршруты, которые я вводила сегодня как ext.from svb ...? Их было несколько, два или три, не помню точно.
По поводу \"реализотора\". У меня нет никакой путаницы. Если я делаю простой перенос маршрута с шагом 8 и ничего при этом не дорабатываю, то пишу, что маршрут получен от такого-то маршрута. Если же далаю доработки угловых фрагментов, то пишу своё имя. Всё очень просто.

14.09.2011 12:52 Наталия

Базу скачала. Спасибо. Все коэффициенты теперь видно.
Вот нашла один маршрут: поле 24х31, введён как ext.from svb 16x23, без имени автора. Ещё вроде один был. Если вы не увидите его, я позже найду.

14.09.2011 07:59 alexBlack

Исправил 24x31, 20x25, 12x17

15.09.2011 03:07 Наталия

Алексей, никак не могу ввести маршрут с таким авторством:
Makarova (ext.from svb 15x22)
Выходит ошибка:
Error: Invalid characters in name. Allowed only \"0-9 a-z . _ \"
Пробовала скопировать имя автора в вашем примере и ввести, ничего не дало, та же ошибка.

15.09.2011 03:15 Наталия

Ввела этот маршрут (поле 23х30) со своим авторством, без добавки на маршрут svb. Так сразу ввелось. Что я пишу в добавке не так?
Добавьте, пожалуйста, ссылку на маршрут svb (15х22).

15.09.2011 07:15 alexBlack

Забыл добавить скобочки в список допустимых символов. 23x30 исправил.

17.09.2011 09:05 Наталия

Алексей, я задала на форуме вопрос о тривиальных маршрутах. Сложно работать, когда на вопросы не отвечают. Вводить или нет тривиальные несимметричные маршруты?

17.09.2011 02:59 alexBlack

Наталия, если я не отвечаю, значит не знаю ответа. И потом, Вы сами ответили на этот вопрос. Я, как и Вы, думаю, что убрать один ход и получить новый маршрут - это слишком просто и вводить такие маршруты нет смысла. С другой стороны запрета на ввод таких маршрутов нет, нужно будет подумать как делать такую проверку при вводе данных.

17.09.2011 05:02 Наталия

Но откуда же мне знать, почему вы не отвечаете? Вы вчера вечером были на форуме. Нельзя было высказать своё мнение (вот это, которое вы высказали здесь) в теме? Или это тоже рабочий момент, который не следует обсуждать на форуме? Тогда, может быть, следует закрыть на форуме тему?

17.09.2011 05:07 Наталия

А по поводу тех маршрутов, в которых немного изменён один угловой фрагмент? Такие маршруты можно вводить? Я думаю, что этот вопрос вполне по теме и его можно было обсудить на форуме. Но ни вы, ни Сергей в тему больше не хотите писать. Ну, в таком случае я закрываю тему.

17.09.2011 06:10 alexBlack

Я не вижу, что здесь обсуждать (но это мое мнение и возможно кто-то из форумчан еще отпишется). Давайте вспомним изначальную постановку задачи - поиск максимального непересекающегося маршрута. Представляют ли интерес немаксимальные маршруты мне неизвестно. Можно ли вносить ? Да, модуль проверки пропустит такие маршруты, нужно лишь чтобы длины была не менее, чем у маршрута, уже имеющегося в базе. Нужно ли вносить ? Я не знаю.

02.10.2011 10:29 Наталия

Алексей, что означает ошибка:
502 Bad Gateway
У меня уже однажды была такая ошибка, но тогда я так и не выяснила, что она означает.
Сегодня уже ввела маршруты, всё нормально было. А потом при вводе очередного маршрута выдалась эта ошибка.

02.10.2011 10:31 Наталия

Может быть, эта информация поможет:
перед этим я ошибочно ввела не тот маршрут, он уже есть в БД. Выдалась ошибка, что маршрут уже существует. А после этого стала вводить новый маршрут и вылетела в ошибку 502.

02.10.2011 10:35 Наталия

Попробовала ещё раз после комментариев, и ввелось.
Да, ещё: после того, как выдалось сообщение об уже существующем маршруте, я не смогла удалить путь из окошка. Тут явно где-то застопорилось в программе! Посмотрите, пожалуйста.

02.10.2011 11:05 alexBlack

502 Bad Gateway - браузер получил недопустимый ответ от сервера. У меня тоже изредка бывает. Техподдержка объясняет причину DoS атаками на сервер и приносит извинения за перерывы в работе. Единственый вариант здесь - немного подождать. Будем надеяться, что в дальнешем все наладится.
По поводу \"не смогла удалить путь из окошка\" - это явно проблемы Вашего компьютера или браузера. Серверные скрипты только обрабатывают запрос (грубо говоря строку) и возвращают ответ.

02.10.2011 02:25 Наталия

А нельзя сделать так, чтобы после вывода ошибки о некорректности маршрута поле для ввода очищалось?

02.10.2011 02:26 Наталия

Поле для ввода пути имеется в виду.

02.10.2011 03:29 alexBlack

Я думаю это будет неправильно. Допустим, случайно в поле введен некорректный символ. В этом случае после сообщения об ошибке можно будет исправить введенное значение. А если поле очистить, придется вносить заново и не будет видно в чем была ошибка.

02.10.2011 07:25 Наталия

Да, но у меня после ошибки в поле для ввода уже ничего не удаётся сделать. Просто оно ни на что не реагирует. Даже удалить весь путь не получилось. Вы говорите, что причина в моём компьютере. но я в этом сомневаюсь. Вы попробуйте сами. Введите некорректный маршрут, а после вывода ошибки проверьте поле для ввода.

02.10.2011 07:42 alexBlack

Попробовал, нормально работает. Понимаете, в этом смысле очистка поля ничего не меняет. Обработка полей осуществляется браузером и нет разницы пустое оно или заполненное.

02.10.2011 08:45 Наталия

Сейчас ещё раз попробую ввести существующий маршрут.

02.10.2011 08:51 Наталия

Да, вот сейчас нормально работает. Видимо, в прошлый раз я уже влетела в ошибку сервера, поэтому ничего не могла сделать с полем для ввода.

26.08.2012 04:38 Наталия

Здравствуйте, Алексей!
Почему исчезли некоторые изображения маршрутов?

26.08.2012 11:32 alexBlack

Временные проблемы хостинга.
Не только с изображениями проблема. Иногда вместо странички
появляется сообщение "503 Service Temporarily Unavailable"
Время от времени это у них бывает.

24.11.2013 06:48 Наталия

Алексей, где вы?
Я дала ссылку на БД в дискуссионной группе Al Zimmermann.
Может быть, кто-нибудь заинтересуется задачей и подбросит новые решения :)

31.12.2013 10:53 Наталия

Вот есть же такие идиоты - совать сюда рекламу!
Алексей, закройте эту возможность комментариев. Дайте где-нибудь в уголочке мелким шрифтом ваш контакт. А можно и этого не делать. Кому надо, тот найдёт. С наступающим вас!

05.03.2015 03:27 Bernard Lemaire

Hello

I am a French specialist of recreational mathematics . I found 30 years ago : L=212 for the open knight'stour on the 17x17 board, L=500 for 25x25, 906 for 33x33 : send me your email address . here is my email address : bernard.lemaire@cnam.fr Also, my other best tours have the same length as yours but most are different from yours

bernard.lemaire@cnam.fr, so that i can send you these tours

07.03.2015 03:39 alexBlack

Bernard, thank you

13.03.2015 02:40 alexBlack

Coefficient Q added in properties of tours.
Q = L-{(n-3)(m-3)+10} (was proposed by Bernard Lemaire)

26.03.2015 09:49 alexBlack

Наталия, спасибо. Нашел таки ошибку.
Отдельное "спасибо" разработчикам php изменившим кодировку по умолчанию в вызове htmlspecialchars().

26.03.2015 11:35 Наталия

Браво, Бернар!

30.03.2015 10:47 Наталия

Алексей, почему закрытый маршрут 16х16 R. Merson в 172 хода (кажется, совершенно одинаковый) приведён дважды с разными датами?

30.03.2015 11:06 alexBlack

Наталия, спасибо. Исправил.

05.04.2015 12:30 Наталия

Алексей, в списке замкнутых маршрутов на доске 9х9 нет маршрута Bernard Lemaire.

05.04.2015 04:50 alexBlack

В базе он есть, просто отображаются не все маршруты. Там ниже приписка "полный список маршрутов можно посмотреть...". Это ограничение введено чтобы не показывать слишком длинные списки маршрутов. Переместил маршрут на первое место.

05.04.2015 05:51 Наталия

Поняла, Алексей, спасибо. Теперь на первое место претендует моё решение :)

05.04.2015 10:00 alexBlack

done. Пожалуй я увеличу отображаемое количество маршрутов до 20-ти.

16.04.2015 01:16 Наталия

Алексей, что это значит?
Notice: Use of undefined constant Ymd - assumed 'Ymd' in /var/www/user18613/data/www/ukt.alex-black.ru/paths.php on line 8

17.04.2015 01:23 alexBlack

Кавычки пропущены. Исправил, спасибо.

Send comments