Problem skoczka szachowego

Problem skoczka szachowego - rozwiązanie

Zagadnienie: Jak można skokami konika szachowego obiec wszystkie bez wyjątku 64 pola szachownicy, raz jeden tylko każdego z nich dotknąwszy?

Zagadnieniami skoków konika szachowego zajmowało się bardzo wielu matematyków, wśród których najgruntowniejsze są studia Leonharda Eulera, który pod koniec XVIII w. opracował metodę pozwalającą na przejście konikiem szachowym przez wszystkie pola szachownicy.

Ilość różnych rozwiązań zadania jest bardzo duża. Wszystkich kombinacji jest ponad 30 milionów.

Przykłady kilku rozwiązań

1	56	17	36	3	58	19	38
32	35	2	57	18	37	4	59
55	16	33	30	61	6	39	20
34	31	54	15	40	21	60	5
13	52	29	48	7	62	23	42
28	47	14	53	22	41	8	63
51	12	45	26	49	10	43	24
46	27	50	11	44	25		9

1	40	13	26	3	42	15	28
24	37	2	41	14	27	4	43
39	12	25	60	53	62	29	16
36	23	38	63	56	59	44	5
11	50	57	54	61	52	17	30
22	35		51	58	55	6	45
49	10	33	20	47	8	31	18
34	21	48	9	32	19	46	7

8	31	6	3	10	55	60	57
5	12	9	32	61	58	1	54
30	7	4	11	2	63	56	59
13	16	27	62	33	22	53
26	29	14	17	52	19	34	21
15	42	39	28	23	46	51	48
40	25	44	37	18	49	20	35
43	38	41	24	45	36	47	50

9	30	25	60	11	16	35	62
24	59	10	31	36	61	12	17
29	8	37	26	15	32	63	34
58	23	28	51	42	13	18	1
7	38	43	14	27	52	33
44	57	22	41	50	47	2	19
39	6	55	46	21	4	53	48
56	45	40	5	54	49	20	3

30	25	2	11	50	53	48	39
3	12	31	26	47	38	51	54
24	29	10	1	52	49	40	37
13	4	27	32	41	46	55	60
28	23	14	9		59	36	45
5	8	17	20	33	42	61	56
22	19	6	15	58	63	44	35
7	16	21	18	43	34	57	62

1	20	41	50	15	6	55	36
42	49	2	19	54	37	14	7
21		51	40	5	16	35	56
48	43	18	3	38	53	8	13
63	22	39	52	17	4	57	34
44	47	24	31	60	27	12	9
23	62	45	26	29	10	33	58
46	25	30	61	32	59	28	11