点Nの軌跡

競プロの話または日記

コンデンサの回し方

パソコンに計算させた。細かい話はこちら。一筆書きの経路は以下の4通りで、それぞれ16通りの実現方法がある。つまり、解は全部で64通り。

f:id:pointN:20211230195315j:plain

f:id:pointN:20211230195333j:plain

f:id:pointN:20211230195345j:plain

f:id:pointN:20211230195355j:plain

全解法は以下の通り。なるべく手っ取り早い方法が上になっているはず。

ソート基準

・合計操作回数がより少ないもの

・それが同じ場合、操作するコンデンサ数がより少ないもの

・それも同じ場合の基準は特にない(左上の操作回数が少ないほうが先、となってはいるが。)

操作回数 コンデンサ タイプ
3 0 x 2
x 0 4 0
0 5 x 0
14 4 2
0 3 x 2
x 0 4 0
3 2 x 0
14 5 2
1 2 x 2
x 0 4 0
2 3 x 0
14 6 2
2 1 x 2
x 0 4 0
1 4 x 0
14 6 2
2 1 x 7
x 0 0 3
5 0 x 3
21 6 1
3 0 x 7
x 0 0 3
4 1 x 3
21 6 1
6 5 x 2
x 0 4 0
5 0 x 0
22 5 2
2 1 x 6
x 0 0 4
5 0 x 4
22 6 2
3 0 x 6
x 0 0 4
4 1 x 4
22 6 2
7 4 x 2
x 0 4 0
4 1 x 0
22 6 2
0 3 x 0
x 2 7 0
0 5 x 6
23 5 4
3 0 x 0
x 2 7 0
5 0 x 6
23 5 4
0 3 x 4
x 2 3 4
4 1 x 2
23 8 4
3 0 x 4
x 2 3 4
1 4 x 2
23 8 4
1 2 x 4
x 2 3 4
3 2 x 2
23 9 4
2 1 x 4
x 2 3 4
2 3 x 2
23 9 4
0 3 x 7
x 0 3 1
2 3 x 5
24 7 3
1 2 x 3
x 0 7 5
5 0 x 1
24 7 3
2 1 x 7
x 0 3 1
0 5 x 5
24 7 3
3 0 x 3
x 0 7 5
3 2 x 1
24 7 3
1 2 x 7
x 0 3 1
1 4 x 5
24 8 3
2 1 x 3
x 0 7 5
4 1 x 1
24 8 3
0 3 x 7
x 0 0 3
7 6 x 3
29 6 1
3 0 x 3
x 0 4 7
0 5 x 7
29 6 1
7 4 x 7
x 0 0 3
0 5 x 3
29 6 1
0 3 x 3
x 0 4 7
3 2 x 7
29 7 1
1 2 x 7
x 0 0 3
6 7 x 3
29 7 1
4 7 x 7
x 0 0 3
3 2 x 3
29 7 1
5 6 x 7
x 0 0 3
2 3 x 3
29 7 1
6 5 x 7
x 0 0 3
1 4 x 3
29 7 1
1 2 x 3
x 0 4 7
2 3 x 7
29 8 1
2 1 x 3
x 0 4 7
1 4 x 7
29 8 1
0 3 x 6
x 0 0 4
7 6 x 4
30 6 2
4 7 x 2
x 0 4 0
7 6 x 0
30 6 2
5 6 x 2
x 0 4 0
6 7 x 0
30 6 2
7 4 x 6
x 0 0 4
0 5 x 4
30 6 2
1 2 x 6
x 0 0 4
6 7 x 4
30 7 2
4 7 x 6
x 0 0 4
3 2 x 4
30 7 2
5 6 x 6
x 0 0 4
2 3 x 4
30 7 2
6 5 x 6
x 0 0 4
1 4 x 4
30 7 2
1 2 x 0
x 2 7 0
7 6 x 6
31 7 4
2 1 x 0
x 2 7 0
6 7 x 6
31 7 4
4 7 x 0
x 2 7 0
4 1 x 6
31 7 4
5 6 x 0
x 2 7 0
3 2 x 6
31 7 4
6 5 x 0
x 2 7 0
2 3 x 6
31 7 4
7 4 x 0
x 2 7 0
1 4 x 6
31 7 4
4 7 x 4
x 2 3 4
0 5 x 2
31 8 4
7 4 x 4
x 2 3 4
5 0 x 2
31 8 4
0 3 x 3
x 0 7 5
6 7 x 1
32 7 3
3 0 x 7
x 0 3 1
7 6 x 5
32 7 3
5 6 x 7
x 0 3 1
5 0 x 5
32 7 3
6 5 x 3
x 0 7 5
0 5 x 1
32 7 3
4 7 x 3
x 0 7 5
2 3 x 1
32 8 3
5 6 x 3
x 0 7 5
1 4 x 1
32 8 3
6 5 x 7
x 0 3 1
4 1 x 5
32 8 3
7 4 x 7
x 0 3 1
3 2 x 5
32 8 3
6 5 x 3
x 0 4 7
5 0 x 7
37 7 1
7 4 x 3
x 0 4 7
4 1 x 7
37 8 1
5 6 x 4
x 2 3 4
7 6 x 2
39 9 4
6 5 x 4
x 2 3 4
6 7 x 2
39 9 4
4 7 x 7
x 0 3 1
6 7 x 5
40 8 3
7 4 x 3
x 0 7 5
7 6 x 1
40 8 3
4 7 x 3
x 0 4 7
7 6 x 7
45 8 1
5 6 x 3
x 0 4 7
6 7 x 7
45 8 1