『今週の問題』第161回　解答

◆愛知県　Y.M.Ojisan さんからの解答

【おまけ】

PCによる虱潰し探索の結果、最長手数はつぎのとおり。
（）内は初期状態の数
２×２：６回（１）　　２×３：２１回（１）　２×４：３６回（１）　
２×５：５５回（２）　２×６：８０回（２）　３×３：３１回（２）　
３×４：５３回（１８）

手順を下表に示す。
[N×M]リストの選択でリセットし、AUTOまたは1STEPで手順が表示されます。
同一[N×M]リストの再選択で初期状態が変更されます(複数あるもの）。
AUTO中に1STEPを押すと自動手順が止まります。

　 Case # 　　 　手順数

【P．S．】

この問題の探索の数は　１２！／２≒２４０M　であり、３×４はPCで何とかなる限界でしょう。maybe!

◆千葉県　なのはな子 さんからの解答

【おまけ】

●３×３パズル

最初の配置

８,６,７
２,５,４
３,　,１
無駄のない最長手数＝31手

●２×５パズル

最初の配置

　 ５,３,２,１
９,４,８,７,６
無駄のない最長手数＝55手 
9→4→8→3→5→8→4→9→8→4→
3→7→2→5→4→3→7→2→6→1→
5→4→3→7→2→6→1→5→4→3→
6→2→9→8→7→6→2→1→3→2→
1→9→8→7→6→1→2→3→9→8→
7→6→1→2→3→4→5　(55+2手)
もう１つの最初の配置
　 ９,３,７,１
５,４,８,２,６
 ●２×６パズル

最初の配置

　,11,４,３,２,１
６,５,10,９,８,７
無駄のない最長手数＝80手
6→5→11→4→10→11→4→10→3→9→11→3→10→6→5→
4→3→10→9→2→8→11→10→9→2→8→1→7→11→10→
9→2→8→1→7→11→10→9→1→8→6→5→4→3→2→
1→8→7→9→8→7→6→5→4→3→2→1→7→8→9→
6→5→4→3→2→1→7→8→9→10→11→6→5→4→3
2→1→7→8→9→10→11
(80+2手)

もう１つの最初の配置

　 ６,４,３,８,１
11,５,10,９,２,７

●３×４パズル

最初の配置

 　８,６,９
11,７,２,５
４,３,10,１
無駄のない最長手数＝53手
11→4→3→10→2→6→8→11→4→7→
10→2→1→5→9→8→11→10→6→11→
10→4→7→3→2→1→5→9→11→10→
4→7→3→2→1→5→9→11→8→4→
7→3→2→1→5→9→10→7→3→2→
1→5→9→10→11
(53+2手)

[最初の配置は、この他に17通り]

◆広島県　清川　育男 さんからの解答

【問題１】

1 
7→2→1→5→6→1→2→7→4→3→
1→2→5→6→2→5→7→4→3→1→
5→2→6→7→4→3→1→5→2→6→
7→4→3→2→6→7→

2 
7→2→1→5→6→3→4→7→2→1→
5→6→3→4→1→2→7→1→2→5→
6→3→4→2→5→7→1→5→7→6→
2→7→6→2→3→4→

3 
7→2→1→5→6→3→4→7→2→1→
5→6→3→4→1→2→7→1→2→5→
6→3→4→2→5→7→1→5→2→6→
7→2→6→7→3→4→

4 
7→2→1→5→6→3→4→7→2→1→
5→6→3→4→1→5→6→3→4→1→
7→2→5→7→1→6→7→1→2→5→
1→2→6→7→3→4→

5 
7→2→6→3→2→6→3→5→1→3→
5→2→4→7→6→5→2→1→3→2→
1→4→7→6→5→1→2→3→4→7→
6→5→1→2→3→4→

6 
7→2→6→3→4→7→2→6→1→5→
3→4→7→2→6→1→5→3→4→7→
1→6→2→1→6→5→3→4→7→6→
5→2→1→5→6→7→

7 
7→2→6→3→4→7→2→6→1→5→
3→4→7→2→6→1→5→3→4→7→
1→6→2→1→6→5→7→6→5→2→
1→5→6→7→3→4→

8 
7→2→6→5→1→6→2→7→4→3→
5→2→7→4→3→5→2→1→6→7→
4→3→5→2→1→6→7→4→3→1→
2→5→1→2→6→7→

9 
7→2→6→5→1→6→5→3→4→7→
2→5→6→1→3→4→7→2→5→6→
1→3→4→7→6→1→3→4→7→6→
2→5→1→2→6→7→

10 
7→2→6→5→1→6→5→3→4→7→
2→5→6→1→3→4→7→2→5→6→
1→3→4→7→6→1→7→6→2→5→
1→2→6→7→3→4→

11 
7→3→6→2→3→6→2→5→1→3→
5→2→4→7→6→5→2→1→3→2→
1→4→7→6→5→1→2→3→4→7→
6→5→1→2→3→4→

12 
7→3→6→2→1→5→2→1→3→6→
1→3→5→2→3→1→4→7→6→5→
1→4→7→6→5→1→2→3→4→7→
6→5→1→2→3→4→

13 
7→3→6→2→1→5→2→6→3→1→
6→3→4→7→1→6→5→2→3→4→
7→1→6→5→2→3→4→7→5→6→
1→5→6→2→3→4→

14 
7→3→6→5→1→2→5→6→3→5→
6→1→2→6→1→3→4→7→5→1→
6→2→3→4→7→5→1→6→2→3→
4→7→6→2→3→4→

15 
4→3→7→2→1→5→6→1→2→7→
1→2→5→6→2→5→7→4→3→1→
5→2→6→7→4→3→1→5→2→6→
7→4→3→2→6→7→

16 
4→3→7→2→6→7→2→6→1→5→
7→1→6→4→3→2→1→6→5→7→
6→5→4→3→2→1→5→6→7→4→
3→2→1→5→6→7→

17 
4→3→7→2→6→5→1→6→2→7→
5→2→7→4→3→5→2→1→6→7→
4→3→5→2→1→6→7→4→3→1→
2→5→1→2→6→7→

18 
4→3→7→2→6→5→1→6→5→7→
2→5→7→1→6→7→5→4→3→2→
1→5→4→3→2→1→5→6→7→4→
3→2→1→5→6→7→

19 
4→3→6→2→7→4→3→6→2→5→
1→7→4→3→6→2→5→1→7→4→
3→5→2→6→5→2→1→3→2→1→
6→5→1→2→3→7→

20 
4→3→6→2→7→6→2→7→1→5→
7→1→6→4→3→2→1→6→5→7→
6→5→4→3→2→1→5→6→7→4→
3→2→1→5→6→7→

21 
4→3→6→2→1→5→2→1→7→4→
3→6→1→2→5→7→4→3→6→1→
2→5→7→4→3→2→5→3→2→6→
1→5→6→2→3→7→

22 
4→3→6→5→1→2→7→4→3→6→
5→1→2→7→4→5→6→3→5→6→
1→2→7→4→6→1→3→5→1→6→
2→3→6→2→3→7→

23 
4→3→6→5→1→2→7→4→3→6→
5→1→2→7→4→5→6→3→5→6→
1→2→7→4→6→1→3→5→1→3→
2→6→3→2→6→7→

24 
4→3→6→5→1→2→7→4→3→6→
5→1→2→7→4→5→1→2→7→4→
5→3→6→1→3→5→2→3→5→6→
1→5→6→2→3→7→
【問題２】
最初の配置
 0,3
 2,1

 2→1→3→2→1→3→
【問題３】 
最初の配置
 4,5,0 
 1,2,3 

1 
5→4→1→2→4→5→3→4→2→1→
5→2→4→3→2→5→1→4→5→2→
3→

2 
5→2→1→4→2→5→3→1→5→2→
4→5→1→3→2→1→5→4→1→2→
3→

3 
3→2→5→4→1→5→2→3→4→2→
5→1→2→4→3→5→4→2→1→4→
5→

4 
3→2→1→4→5→1→2→3→1→5→
4→2→5→1→3→5→2→4→1→2→
5→

　◆ 問題へもどる

　◆ 今週の問題へ

数学の部屋へもどる