36 Hole Triangular Board |
[Preliminary
results] |
|
Single Vacancy
to Single Survivor Problems |
|
# |
Vacate |
Finish
at |
Length of Shortest Solution |
Number of Solutions |
Longest Sweep |
Longest Finishing Sweep |
Shortest Longest Sweep |
Number of Final Moves |
#(Longest, Second longest,
Final) [Comment] |
1 |
(0,0) |
a1 |
(0,0) |
a1 |
14 (S) |
349 |
11 |
11 |
4 |
49 |
4(11,4,11), 12(11,3,11),
1(10,4,10), 2(10,3,10), 1(9,6,9), 3(9,5,9), etc. |
2 |
(1,-2) |
b3 |
(0,0) |
a1 |
|
|
|
|
|
|
|
3 |
(0,-3) |
a4 |
(0,0) |
a1 |
|
|
|
|
|
|
|
4 |
(2,-4) |
c5 |
(0,0) |
a1 |
|
|
|
|
|
|
|
5 |
(1,-5) |
b6 |
(0,0) |
a1 |
|
|
|
|
|
|
|
6 |
(0,-6) |
a7 |
(0,0) |
a1 |
|
|
|
|
|
|
|
7 |
(3,-6) |
d7 |
(0,0) |
a1 |
|
|
|
|
|
|
|
8 |
(2,-7) |
c8 |
(0,0) |
a1 |
|
|
|
|
|
|
|
9 |
(0,0) |
a1 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
10 |
(1,-2) |
b3 |
(1,-2) |
b3 |
15 (S) |
Lots |
|
8 |
|
|
|
11 |
(0,-3) |
a4 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
12 |
(2,-4) |
c5 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
13 |
(1,-5) |
b6 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
14 |
(0,-6) |
a7 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
15 |
(3,-6) |
d7 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
16 |
(2,-7) |
c8 |
(1,-2) |
b3 |
|
|
|
|
|
|
|
17 |
(0,0) |
a1 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
18 |
(1,-2) |
b3 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
19 |
(0,-3) |
a4 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
20 |
(2,-4) |
c5 |
(2,-4) |
c5 |
14 (S) |
>10000 |
15 |
15 |
|
|
|
21 |
(1,-5) |
b6 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
22 |
(0,-6) |
a7 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
23 |
(3,-6) |
d7 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
24 |
(2,-7) |
c8 |
(2,-4) |
c5 |
|
|
|
|
|
|
|
25 |
(0,0) |
a1 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
26 |
(1,-2) |
b3 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
27 |
(0,-3) |
a4 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
28 |
(2,-4) |
c5 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
29 |
(1,-5) |
b6 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
30 |
(0,-6) |
a7 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
31 |
(3,-6) |
d7 |
(3,-6) |
d7 |
15 |
>10000 |
|
9 |
|
|
|
32 |
(2,-7) |
c8 |
(3,-6) |
d7 |
|
|
|
|
|
|
|
33 |
(0,0) |
a1 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
34 |
(1,-2) |
b3 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
35 |
(0,-3) |
a4 |
(0,-3) |
a4 |
14 |
>10000 |
|
16 |
|
|
|
36 |
(3,-3) |
d4 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
37 |
(2,-4) |
c5 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
38 |
(1,-5) |
b6 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
39 |
(4,-5) |
e6 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
40 |
(0,-6) |
a7 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
41 |
(3,-6) |
d7 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
42 |
(6,-6) |
g7 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
43 |
(2,-7) |
c8 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
44 |
(5,-7) |
f8 |
(0,-3) |
a4 |
|
|
|
|
|
|
|
45 |
(0,0) |
a1 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
46 |
(1,-2) |
b3 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
47 |
(0,-3) |
a4 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
48 |
(3,-3) |
d4 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
49 |
(2,-4) |
c5 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
50 |
(1,-5) |
b6 |
(1,-5) |
b6 |
14 |
Lots |
|
15 |
|
|
|
51 |
(4,-5) |
e6 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
52 |
(0,-6) |
a7 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
53 |
(3,-6) |
d7 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
54 |
(6,-6) |
g7 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
55 |
(2,-7) |
c8 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
56 |
(5,-7) |
f8 |
(1,-5) |
b6 |
|
|
|
|
|
|
|
57 |
(0,0) |
a1 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
58 |
(1,-2) |
b3 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
59 |
(0,-3) |
a4 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
60 |
(3,-3) |
d4 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
61 |
(2,-4) |
c5 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
62 |
(1,-5) |
b6 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
63 |
(4,-5) |
e6 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
64 |
(0,-6) |
a7 |
(0,-6) |
a7 |
13 |
2 |
6 |
6 |
6 |
1 |
2(6,5,6) |
65 |
(3,-6) |
d7 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
66 |
(6,-6) |
g7 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
67 |
(2,-7) |
c8 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
68 |
(5,-7) |
f8 |
(0,-6) |
a7 |
|
|
|
|
|
|
|
69 |
(0,0) |
a1 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
70 |
(1,-2) |
b3 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
71 |
(0,-3) |
a4 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
72 |
(3,-3) |
d4 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
73 |
(2,-4) |
c5 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
74 |
(1,-5) |
b6 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
75 |
(4,-5) |
e6 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
76 |
(0,-6) |
a7 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
77 |
(3,-6) |
d7 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
78 |
(6,-6) |
g7 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
79 |
(2,-7) |
c8 |
(2,-7) |
c8 |
14 |
>10000 |
|
15 |
|
|
|
80 |
(5,-7) |
f8 |
(2,-7) |
c8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Column
Definitions: |
|
|
|
|
|
|
|
Length of
Shortest Solution |
This is the length of the shortest solution to
this problem, minimizing total moves |
Number of
Solutions |
|
This is the number of unique solution
sequences, irregardless of move order and symmetry |
Longest Sweep |
|
|
This is the longest sweep possible in any
minimal length solution [link to solution] |
Longest
Finishing Sweep |
This is the longest sweep in the final move of
any minimal length solution [link] |
Shortest
Longest Sweep |
There is no minimal length solution where all
sweeps are shorter than this number [link] |
Number of Final
Moves |
This is the number of different finishing moves
(up to symmetry) |
#(Longest, Second Longest, |
Eg. 12(8,7,2) indicates there are 12 solutions
with different move sequences, where |
|
|
|
|
|
, Final) |
the longest sweep is 8, the second longest
sweep is 7, and the final sweep is 2 |
(S) Problem is
symmetric, multiple solutions counted as one |
|
|
|
Solution
differences can be very subtle. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|