◆岐阜県の小学生 紅葉 さんからの解答
8手の解を見つけました。
(3,3)-(3,5),(3,5)-(1,3),(1,3)-(3,1),(3,1)-(5,3),
(2,3)-(4,1),(4,4)-(4,2),(4,1)-(4,3),(5,3)-(3,3)
の8手、
中心を邪魔にならない所に置いといて、他の石で消していき、最後に中心に移動すれば、他の石を飛び越えないで移動する1手がなくなるので、8手で出来るということだと思います。
答え、8手
◆広島県 清川 育男 さんからの解答
(3,3)→(3,1),(3,1)→(1,3),(1,3)→(3,5),(3,5)→(5,3),
(2,3)→(4,5),(4,2)→(4,4),(4,5)→(4,3),(5,3)→(3,3)
8手
【おまけ】
1回飛び越えると1個消える。
1個残るためには8回飛び越えてればよい。
これが可能であれば、最小手数となる。
ゲーム盤が固定されているものとする。
64通りあるようです。
本質的には終盤の形から2通りでしょうか。
1
( 2, 3) -( 4, 1) , ( 3, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) ,
( 3, 1) -( 5, 3) , ( 4, 4) -( 4, 2) , ( 4, 1) -( 4, 3) , ( 5, 3) -( 3, 3) ,
2
( 2, 3) -( 4, 1) , ( 3, 3) -( 5, 3) , ( 4, 1) -( 4, 3) , ( 4, 4) -( 4, 2) ,
( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 3, 3) ,
3
( 2, 3) -( 4, 5) , ( 3, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) ,
( 3, 5) -( 5, 3) , ( 4, 2) -( 4, 4) , ( 4, 5) -( 4, 3) , ( 5, 3) -( 3, 3) ,
4
( 2, 3) -( 4, 5) , ( 3, 3) -( 5, 3) , ( 4, 5) -( 4, 3) , ( 4, 2) -( 4, 4) ,
( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 3, 3) ,
5
( 3, 2) -( 1, 4) , ( 3, 3) -( 3, 5) , ( 1, 4) -( 3, 4) , ( 4, 4) -( 2, 4) ,
( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 3) ,
6
( 3, 2) -( 1, 4) , ( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) ,
( 1, 3) -( 3, 5) , ( 4, 4) -( 2, 4) , ( 1, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
7
( 3, 2) -( 5, 4) , ( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) ,
( 5, 3) -( 3, 5) , ( 2, 4) -( 4, 4) , ( 5, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
8
( 3, 2) -( 5, 4) , ( 3, 3) -( 3, 5) , ( 5, 4) -( 3, 4) , ( 2, 4) -( 4, 4) ,
( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 3) ,
9
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 3, 2) -( 5, 4) ,
( 5, 3) -( 3, 5) , ( 2, 4) -( 4, 4) , ( 5, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
10
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) ,
( 2, 4) -( 4, 4) , ( 3, 2) -( 5, 4) , ( 5, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
11
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) ,
( 3, 2) -( 5, 4) , ( 2, 4) -( 4, 4) , ( 5, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
12
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 2) -( 5, 4) , ( 3, 1) -( 5, 3) ,
( 5, 3) -( 3, 5) , ( 2, 4) -( 4, 4) , ( 5, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
13
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 4) -( 5, 2) , ( 3, 5) -( 5, 3) ,
( 5, 3) -( 3, 1) , ( 2, 2) -( 4, 2) , ( 5, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
14
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 3, 4) -( 5, 2) ,
( 5, 3) -( 3, 1) , ( 2, 2) -( 4, 2) , ( 5, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
15
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) ,
( 2, 2) -( 4, 2) , ( 3, 4) -( 5, 2) , ( 5, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
16
( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) ,
( 3, 4) -( 5, 2) , ( 2, 2) -( 4, 2) , ( 5, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
17
( 3, 3) -( 1, 3) , ( 3, 2) -( 5, 4) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) ,
( 5, 3) -( 3, 5) , ( 2, 4) -( 4, 4) , ( 5, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
18
( 3, 3) -( 1, 3) , ( 3, 4) -( 5, 2) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) ,
( 5, 3) -( 3, 1) , ( 2, 2) -( 4, 2) , ( 5, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
19
( 3, 3) -( 1, 3) , ( 4, 3) -( 2, 1) , ( 2, 1) -( 2, 3) , ( 2, 4) -( 2, 2) ,
( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 3, 3) ,
20
( 3, 3) -( 1, 3) , ( 4, 3) -( 2, 5) , ( 2, 5) -( 2, 3) , ( 2, 2) -( 2, 4) ,
( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 3, 3) ,
21
( 3, 3) -( 3, 1) , ( 2, 3) -( 4, 5) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) ,
( 3, 5) -( 5, 3) , ( 4, 2) -( 4, 4) , ( 4, 5) -( 4, 3) , ( 5, 3) -( 3, 3) ,
22
( 3, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 2, 3) -( 4, 5) ,
( 3, 5) -( 5, 3) , ( 4, 2) -( 4, 4) , ( 4, 5) -( 4, 3) , ( 5, 3) -( 3, 3) ,
23
( 3, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) ,
( 2, 3) -( 4, 5) , ( 4, 2) -( 4, 4) , ( 4, 5) -( 4, 3) , ( 5, 3) -( 3, 3) ,
24
( 3, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) ,
( 4, 2) -( 4, 4) , ( 2, 3) -( 4, 5) , ( 4, 5) -( 4, 3) , ( 5, 3) -( 3, 3) ,
25
( 3, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 2, 3) -( 4, 5) , ( 1, 3) -( 3, 5) ,
( 3, 5) -( 5, 3) , ( 4, 2) -( 4, 4) , ( 4, 5) -( 4, 3) , ( 5, 3) -( 3, 3) ,
26
( 3, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 4, 3) -( 2, 5) , ( 5, 3) -( 3, 5) ,
( 3, 5) -( 1, 3) , ( 2, 2) -( 2, 4) , ( 2, 5) -( 2, 3) , ( 1, 3) -( 3, 3) ,
27
( 3, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) ,
( 2, 2) -( 2, 4) , ( 4, 3) -( 2, 5) , ( 2, 5) -( 2, 3) , ( 1, 3) -( 3, 3) ,
28
( 3, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) ,
( 4, 3) -( 2, 5) , ( 2, 2) -( 2, 4) , ( 2, 5) -( 2, 3) , ( 1, 3) -( 3, 3) ,
29
( 3, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 4, 3) -( 2, 5) ,
( 3, 5) -( 1, 3) , ( 2, 2) -( 2, 4) , ( 2, 5) -( 2, 3) , ( 1, 3) -( 3, 3) ,
30
( 3, 3) -( 3, 1) , ( 3, 4) -( 1, 2) , ( 1, 2) -( 3, 2) , ( 4, 2) -( 2, 2) ,
( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 3) ,
31
( 3, 3) -( 3, 1) , ( 3, 4) -( 5, 2) , ( 5, 2) -( 3, 2) , ( 2, 2) -( 4, 2) ,
( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 3) ,
32
( 3, 3) -( 3, 1) , ( 4, 3) -( 2, 5) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) ,
( 3, 5) -( 1, 3) , ( 2, 2) -( 2, 4) , ( 2, 5) -( 2, 3) , ( 1, 3) -( 3, 3) ,
33
( 3, 3) -( 3, 5) , ( 2, 3) -( 4, 1) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) ,
( 3, 1) -( 5, 3) , ( 4, 4) -( 4, 2) , ( 4, 1) -( 4, 3) , ( 5, 3) -( 3, 3) ,
34
( 3, 3) -( 3, 5) , ( 3, 2) -( 1, 4) , ( 1, 4) -( 3, 4) , ( 4, 4) -( 2, 4) ,
( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 3) ,
35
( 3, 3) -( 3, 5) , ( 3, 2) -( 5, 4) , ( 5, 4) -( 3, 4) , ( 2, 4) -( 4, 4) ,
( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 3) ,
36
( 3, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 2, 3) -( 4, 1) ,
( 3, 1) -( 5, 3) , ( 4, 4) -( 4, 2) , ( 4, 1) -( 4, 3) , ( 5, 3) -( 3, 3) ,
37
( 3, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) ,
( 2, 3) -( 4, 1) , ( 4, 4) -( 4, 2) , ( 4, 1) -( 4, 3) , ( 5, 3) -( 3, 3) ,
38
( 3, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) ,
( 4, 4) -( 4, 2) , ( 2, 3) -( 4, 1) , ( 4, 1) -( 4, 3) , ( 5, 3) -( 3, 3) ,
39
( 3, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 2, 3) -( 4, 1) , ( 1, 3) -( 3, 1) ,
( 3, 1) -( 5, 3) , ( 4, 4) -( 4, 2) , ( 4, 1) -( 4, 3) , ( 5, 3) -( 3, 3) ,
40
( 3, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 4, 3) -( 2, 1) , ( 5, 3) -( 3, 1) ,
( 3, 1) -( 1, 3) , ( 2, 4) -( 2, 2) , ( 2, 1) -( 2, 3) , ( 1, 3) -( 3, 3) ,
41
( 3, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) ,
( 2, 4) -( 2, 2) , ( 4, 3) -( 2, 1) , ( 2, 1) -( 2, 3) , ( 1, 3) -( 3, 3) ,
42
( 3, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) ,
( 4, 3) -( 2, 1) , ( 2, 4) -( 2, 2) , ( 2, 1) -( 2, 3) , ( 1, 3) -( 3, 3) ,
43
( 3, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 4, 3) -( 2, 1) ,
( 3, 1) -( 1, 3) , ( 2, 4) -( 2, 2) , ( 2, 1) -( 2, 3) , ( 1, 3) -( 3, 3) ,
44
( 3, 3) -( 3, 5) , ( 4, 3) -( 2, 1) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) ,
( 3, 1) -( 1, 3) , ( 2, 4) -( 2, 2) , ( 2, 1) -( 2, 3) , ( 1, 3) -( 3, 3) ,
45
( 3, 3) -( 5, 3) , ( 2, 3) -( 4, 1) , ( 4, 1) -( 4, 3) , ( 4, 4) -( 4, 2) ,
( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 3, 3) ,
46
( 3, 3) -( 5, 3) , ( 2, 3) -( 4, 5) , ( 4, 5) -( 4, 3) , ( 4, 2) -( 4, 4) ,
( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) , ( 3, 1) -( 3, 3) ,
47
( 3, 3) -( 5, 3) , ( 3, 2) -( 1, 4) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) ,
( 1, 3) -( 3, 5) , ( 4, 4) -( 2, 4) , ( 1, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
48
( 3, 3) -( 5, 3) , ( 3, 4) -( 1, 2) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) ,
( 1, 3) -( 3, 1) , ( 4, 2) -( 2, 2) , ( 1, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
49
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) ,
( 3, 2) -( 1, 4) , ( 4, 4) -( 2, 4) , ( 1, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
50
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) ,
( 4, 4) -( 2, 4) , ( 3, 2) -( 1, 4) , ( 1, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
51
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 1, 3) , ( 3, 2) -( 1, 4) ,
( 1, 3) -( 3, 5) , ( 4, 4) -( 2, 4) , ( 1, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
52
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 2) -( 1, 4) , ( 3, 1) -( 1, 3) ,
( 1, 3) -( 3, 5) , ( 4, 4) -( 2, 4) , ( 1, 4) -( 3, 4) , ( 3, 5) -( 3, 3) ,
53
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 4) -( 1, 2) , ( 3, 5) -( 1, 3) ,
( 1, 3) -( 3, 1) , ( 4, 2) -( 2, 2) , ( 1, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
54
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) ,
( 3, 4) -( 1, 2) , ( 4, 2) -( 2, 2) , ( 1, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
55
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 1) ,
( 4, 2) -( 2, 2) , ( 3, 4) -( 1, 2) , ( 1, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
56
( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 3, 4) -( 1, 2) ,
( 1, 3) -( 3, 1) , ( 4, 2) -( 2, 2) , ( 1, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
57
( 3, 4) -( 1, 2) , ( 3, 3) -( 3, 1) , ( 1, 2) -( 3, 2) , ( 4, 2) -( 2, 2) ,
( 3, 1) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 3) ,
58
( 3, 4) -( 1, 2) , ( 3, 3) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) ,
( 1, 3) -( 3, 1) , ( 4, 2) -( 2, 2) , ( 1, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
59
( 3, 4) -( 5, 2) , ( 3, 3) -( 1, 3) , ( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) ,
( 5, 3) -( 3, 1) , ( 2, 2) -( 4, 2) , ( 5, 2) -( 3, 2) , ( 3, 1) -( 3, 3) ,
60
( 3, 4) -( 5, 2) , ( 3, 3) -( 3, 1) , ( 5, 2) -( 3, 2) , ( 2, 2) -( 4, 2) ,
( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 1, 3) , ( 1, 3) -( 3, 3) ,
61
( 4, 3) -( 2, 1) , ( 3, 3) -( 1, 3) , ( 2, 1) -( 2, 3) , ( 2, 4) -( 2, 2) ,
( 1, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) , ( 3, 5) -( 3, 3) ,
62
( 4, 3) -( 2, 1) , ( 3, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) ,
( 3, 1) -( 1, 3) , ( 2, 4) -( 2, 2) , ( 2, 1) -( 2, 3) , ( 1, 3) -( 3, 3) ,
63
( 4, 3) -( 2, 5) , ( 3, 3) -( 1, 3) , ( 2, 5) -( 2, 3) , ( 2, 2) -( 2, 4) ,
( 1, 3) -( 3, 5) , ( 3, 5) -( 5, 3) , ( 5, 3) -( 3, 1) , ( 3, 1) -( 3, 3) ,
64
( 4, 3) -( 2, 5) , ( 3, 3) -( 3, 1) , ( 3, 1) -( 5, 3) , ( 5, 3) -( 3, 5) ,
( 3, 5) -( 1, 3) , ( 2, 2) -( 2, 4) , ( 2, 5) -( 2, 3) , ( 1, 3) -( 3, 3) ,◆宮城県 アンパンマン さんからの解答
最短手数は8手。
(4,3)→(2,1),(3,3)→(3,5),(3,5)→(5,3),(5,3)→(3,1),
(3,1)→(1,3),(2,4)→(2,2),(2,1)→(2,3),(1,3)→(3,3)
【おまけ】
8個消すのに少なくとも8手が必要です。
さらに8手ができるため8手が最短手数です。
ちなみに他の位置に移動することも8手で移動できます。
またN2個(Nが奇数)の場合はN2−1手が最短手数だと予想できます。
(さらに、最後の位置は他のマス目でも最短手数は同じと予想できるでしょう。)
斜めの移動が許されない場合は最短手数が9手です。
またN2個(Nが1より大きい奇数)の場合はN2手が最短手数だと予想できます。
◆愛知県 Y.M.Ojisan さんからの解答
【問題】 8回
手順例:
(3,4)→(1,2),(3,3)→(3,1),(1,2)→(3,2),(4,2)→(2,2),
(3,1)→(1,3),(1,3)→(3,5),(3,5)→(5,3),(5,3)→(3,3)
【おまけ】
駒を8個消去しなければならないので最低8回は必要である。
すべて2飛びであるので下図のように、最終的に中央
に残る駒は最初中央にあった駒に限る。

【最短の解が何通りあるか】
全部で64通りある。(PC解です。)
これらは 回転・鏡像対称をまとめると 8通りになる。
さらに単にどちらが先でも良い順番の違いだけのものをまとめると
上図(2通り含まれる。青と緑の線の第1手はどちらが先でもよい。)
(1)青緑緑黄青青青青
(2)緑青緑黄青青青青
と下図(6通り含まれる。最後の2手が赤青の順で、赤の初手に自由度がある。)の2タイプである。
(3)青青青青黄赤赤青
(4)青青青青赤黄赤 青
(5)青青青赤青黄赤 青
(6)青青赤青青黄 赤青
(7)青赤青青青黄 赤青
(8)赤青青青青黄 赤青

◆ 問題へもどる
◆ 今週の問題へ