A program to find all possible solutions to the Knight's tour problem on a 6 * 6 grid based on backtracking algorithm.
1 34 9 12 21 36
10 13 2 35 30 19
33 8 11 20 3 22
14 25 6 31 18 29
7 32 27 16 23 4
26 15 24 5 28 17
11 22 1 26 13 24
18 27 12 23 2 33
21 10 19 34 25 14
28 17 8 5 32 3
9 20 35 30 15 6
36 29 16 7 4 31
11 34 23 14 1 36
24 15 12 35 30 21
33 10 31 22 13 2
16 25 8 5 20 29
9 32 27 18 3 6
26 17 4 7 28 19
22 7 20 33 18 9
1 32 23 8 3 34
6 21 2 19 10 17
31 24 13 4 35 28
14 5 26 29 16 11
25 30 15 12 27 36
9 18 33 20 11 2
32 21 10 1 34 27
17 8 19 28 3 12
22 31 6 15 26 35
7 16 29 24 13 4
30 23 14 5 36 25
11 24 19 28 13 26
18 29 12 25 20 1
23 10 21 2 27 14
30 17 8 5 34 3
9 22 35 32 15 6
36 31 16 7 4 33
2 25 14 33 4 27
15 32 3 26 21 34
24 1 22 13 28 5
31 16 9 6 35 20
10 23 18 29 12 7
17 30 11 8 19 36
20 11 6 33 22 13
5 32 21 12 7 34
10 19 8 1 14 23
31 4 17 26 35 28
18 9 2 29 24 15
3 30 25 16 27 36
10 25 14 33 12 27
15 32 11 26 21 34
24 9 22 13 28 1
31 16 7 4 35 20
8 23 18 29 2 5
17 30 3 6 19 36
18 9 22 33 20 15
23 32 19 16 7 34
10 17 8 21 14 5
31 24 1 6 35 28
2 11 26 29 4 13
25 30 3 12 27 36
9 22 17 26 11 24
16 27 10 23 18 33
21 8 19 34 25 12
28 15 6 3 32 1
7 20 35 30 13 4
36 29 14 5 2 31
18 13 22 33 20 5
23 32 19 6 11 34
14 17 12 21 4 7
31 24 15 10 35 28
16 1 26 29 8 3
25 30 9 2 27 36
20 23 8 25 34 17
7 26 21 18 9 36
22 19 24 35 16 33
27 6 29 12 3 10
30 13 4 1 32 15
5 28 31 14 11 2
26 15 10 19 28 17
9 20 27 16 11 4
14 25 12 5 18 29
21 8 23 32 3 34
24 13 6 35 30 1
7 22 31 2 33 36
31 22 15 12 33 24
8 11 32 23 16 13
21 30 9 14 25 34
10 7 28 19 4 17
29 20 5 2 35 26
6 1 36 27 18 3
19 34 9 12 21 36
10 13 20 35 30 7
33 18 11 8 3 22
14 25 16 31 6 29
17 32 27 4 23 2
26 15 24 1 28 5
29 20 13 10 31 22
14 9 30 21 16 11
19 28 15 12 23 32
8 35 26 17 2 5
27 18 3 6 33 24
36 7 34 25 4 1