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

◆京都府　としひで さんからの解答

12  8  4  3  2  1  5  9 13 14
15 11  7  6 10 15 11 12  8  4
 3  2  1  5  9 13 15 11 12  8
 4  3  2  1  5  9 13 15 14 

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

14→15→13→9→5→1→2→3→4→8→
12→11→15→13→9→5→1→2→3→4→
8→12→11→15→10→6→7→11→15→14→
13→9→5→1→2→3→4→8→12

(39手)

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

３９手の手順を結局４通りみつけました。

14→15→10→6→7→11→15→10→13→9→
5→1→2→3→4→8→12→15→10→13→
9→5→1→2→3→4→8→12→15→14→
13→9→5→1→2→3→4→8→12

14→15→13→9→5→6→7→11→15→13→
9→5→6→1→2→3→4→8→12→15→
10→6→1→2→3→4→8→12→15→14→
13→9→5→1→2→3→4→8→12

14→15→13→9→5→1→2→3→4→8→
12→11→15→13→9→5→1→2→3→4→
8→12→11→15→10→6→7→11→15→14→
13→9→5→1→2→3→4→8→12

14→15→13→9→5→1→2→3→7→11→
15→13→9→5→1→2→3→7→4→8→
12→15→10→6→7→4→8→12→15→14→
13→9→5→1→2→3→4→8→12

各数字の完成図までの最短手数の合計は３７手。
４−１５の置換を要するのでプラス２手で、結局問題の最短手順は３９手と考えればよいのでしょうね。

これで全部ではないでしょうか？。
プロダクションル−ルを組み込めば全探索が可能ではないかと思います。

1. ある数字を迂回的に移動するとき、あと２手の余裕で完成図の位置に移動できなければその数字の移動は成立しない。

2. 迂回的余裕手は１回しか使えない。

◆鹿児島県　なそ さんからの解答

14→15→13→9→5→1→2→3→4→8→
12→11→15→13→9→5→1→2→3→4→
8→12→11→15→10→6→7→11→15→14→
13→9→5→1→2→3→4→8→12

◆北海道　alzard さんからの解答

解答：計３９回

履歴：

14→15→10→6→7→11→15→10→13→9→
5→1→2→3→4→8→12→15→10→13→
9→5→1→2→3→4→8→12→15→14→
13→9→5→1→2→3→4→8→12

◆北海道　Arkab さんからの解答

14→15→13→9→5→1→2→3→4→8→
12→11→15→13→9→5→1→2→3→4→
8→12→11→15→10→6→7→11→15→14→
13→9→5→1→2→3→4→8→12

　◆『今週の問題』第131回へ

　◆　今週の問題へ

数学の部屋へもどる