◆京都府 K・H さんからの解答
手数３４手
手順：
(6,4)→(4,4)，(3,1)→(3,3)，(4,3)→(4,5)，(6,3)→(4,3)，(4,3)→(2,3)，
(5,4)→(3,4)，(4,4)→(2,4)，(3,3)→(3,5)，(4,1)→(4,3)，(5,3)→(3,3)，
(4,2)→(4,4)，(4,5)→(2,5)，(2,4)→(2,6)，(6,2)→(4,2)，(6,1)→(4,1)，
(5,1)→(5,3)，(4,3)→(4,5)，(4,1)→(4,3)，(3,4)→(3,6)，(3,2)→(3,4)，
(4,4)→(2,4)，(4,2)→(4,4)，(5,2)→(5,4)，(3,6)→(1,6)，(3,4)→(3,6)，
(3,3)→(1,3)，(5,3)→(3,3)，(3,5)→(1,5)，(5,4)→(3,4)，(3,3)→(3,5)，
(2,4)→(1,4)，(4,4)→(2,4)，(4,3)→(4,4)，(4,4)→(4,6)
左下からの距離をマス目一つ１とすると
| 5 | 6 | 7 | 8 | 9 | 10 |
| 4 | 5 | 6 | 7 | 8 | 9 |
| 3 | 4 | 5 | 6 | 7 | 8 |
| 2 | 3 | 4 | 5 | 6 | 7 |
| 1 | 2 | 3 | 4 | 5 | 6 |
| 0 | 1 | 2 | 3 | 4 | 5 |
だから現在の到達距離の合計は３２、
最終到達距離は９８、
一回の最高移動可能距離は２だから
（９８−３２）÷２＝３３
で３３手が最短手数の候補だが● × ● × ● ×
○ ◎ ○ ◎ ○ ◎
● × ● × ● ×
○ ◎ ○ ◎ ○ ◎
● × ● × ● ×
○ ◎ ○ ◎ ○ ◎
と印をつけると現在は○４、◎３、●３、×３だが、
目的地では○３、◎３、●３、×４のため、
最短手数は一手増えて３４手となる。
正解手順はたくさんあるだろう。
◆宮城県 アンパンマン さんからの解答
【問題】
34手
(5,3)→(5,5)，(6,3)→(6,5)，(6,5)→(4,5)，(6,4)→(4,4)，
(6,1)→(6,3)，(5,1)→(5,3)，(5,5)→(3,5)，(5,4)→(3,4)，
(4,4)→(4,6)，(3,4)→(3,6)，(4,2)→(4,4)，(3,1)→(3,3)，
(4,3)→(2,3)，(3,2)→(3,4)，(4,4)→(2,4)，(6,2)→(4,2)，
(4,1)→(4,3)，(4,6)→(2,6)，(3,4)→(1,4)，(3,3)→(1,3)，
(3,6)→(1,6)，(4,2)→(4,4)，(4,5)→(2,5)，(5,2)→(5,4)，
(4,3)→(4,5)，(6,3)→(4,3)，(3,5)→(1,5)，(5,4)→(3,4)，
(5,3)→(3,3)，(3,3)→(3,5)，(4,5)→(4,6)，(3,4)→(3,6)，
(4,3)→(4,5)，(4,4)→(3,4)
【おまけ】
ずっと先進（右と上）１マスずつしか動かさない場合、総移動数は同じで
＝3*2+4*4+3*6+2*8+1*10=66
全部の移動は飛び越える方法で行えば
66/2=33手が最短です。A B A B A B
C D C D C D
A B A B A B
C D C D C D
A B A B A B
C D C D C D
すべての移動が飛び越える方法で行うと考えると
AからA、BからB、CからC、DからDの位置への移動しかできません。
しかし元の位置はA3マス,B3マス,C4マス,D3マスと新しい位置はA3マス,B４マス,C３マス,D3マスであるため、すべての移動は飛び越える方法で行うことが不可能です。
そのため飛び越えないで移動するのは少なくとも２手（偶数）が必要です。
合計＝33-1+2*1=34手
よって３４手が最短手順です。
◆愛知県 Y.M.Ojisan さんからの解答
【問題解答】
手数 ３４
(4,1)→(2,1)，(4,2)→(2,2)，(3,2)→(1,2)，(3,1)→(1,1)，
(2,1)→(2,3)，(1,1)→(1,3)，(1,2)→(1,4)，(2,2)→(2,4)，
(5,3)→(5,5)，(6,3)→(6,5)，(5,4)→(5,6)，(6,4)→(6,6)，
(6,5)→(4,5)，(6,6)→(4,6)，(5,5)→(3,5)，(5,6)→(3,6)，
(4,5)→(2,5)，(4,6)→(2,6)，(3,5)→(1,5)，(3,6)→(1,6)，
(5,1)→(5,3)，(6,1)→(6,3)，(5,2)→(5,4)，(6,2)→(6,4)，
(6,3)→(6,5)，(5,3)→(5,5)，(5,4)→(5,6)，(6,4)→(6,6)，
(6,5)→(4,5)，(6,6)→(4,6)，(5,6)→(3,6)，(5,5)→(3,5)，
(4,3)→(4,4)，(4,4)→(3,4)
【おまけ解答】
（type１）
下図参照。マス内数値はチェビシェフ距離。
チェビシェフ距離で考えると、最大で２／手進めるので、チェビシェフ距離合計値差から３３手が最小である。
しかしこの場合、始めと終わりで、黄色と緑色にある駒の数が合わずその手は存在しない。
よって、３４手は最小である。
（type２）
下図参照。マス内はＸ軸方向距離。
１手で進めるのはＸ軸，Ｙ軸何れかの方向だけなので、各軸方向だけを考えて合計（2倍）する証明方法もある。
この場合直接３４手が最小といえる。
【Ｐ．Ｓ．】
おまけは(type2)の方が十分で簡単です。
が、最初に見えたのが(type1)で、消すのがおしいので解２種としました。
◆東京都 じっさん さんからの解答
【問題】
解答例：３４手
(5,3)→(5,5)，(6,3)→(6,5)，(5,1)→(5,3)，(6,1)→(6,3)，
(5,4)→(5,6)，(6,4)→(6,6)，(5,2)→(5,4)，(6,2)→(6,4)，
(4,1)→(2,1)，(4,2)→(2,2)，(3,2)→(1,2)，(3,1)→(1,1)，
(2,1)→(2,3)，(1,1)→(1,3)，(1,2)→(1,4)，(2,2)→(2,4)，
(6,5)→(4,5)，(6,6)→(4,6)，(5,5)→(3,5)，(5,6)→(3,6)，
(5,3)→(5,5)，(6,3)→(6,5)，(5,4)→(5,6)，(6,4)→(6,6)，
(4,5)→(2,5)，(4,6)→(2,6)，(3,5)→(1,5)，(3,6)→(1,6)，
(6,5)→(4,5)，(6,6)→(4,6)，(5,5)→(3,5)，(5,6)→(3,6)，
(4,3)→(4,4)，(4,4)→(3,4)
【おまけ】
１手で右（左）に１歩または２歩進むことができる。
または上（下）に１歩または２歩進むことができる。
ここで、左右の上にある１〜６に対してゴール地点の合計値は
３×２＋４×３＋５×４＋６×４＝６２
スタート地点の合計値は、
１×４＋２×４＋３×３＋４×２＝２９
１手で最大２増えるので、
横に動かす最小手数は
（６２−２９）÷２＝１６．５、
小数点以下切り上げで１７手。
上下に関しても同様に最低１７手かかる。
１手では上下、左右どちらかにしか動かせない。
従って、最低１７＋１７＝３４手必要である。
◆東京都 BIS さんからの解答
【おまけ】
最小回数：３４手
仮に総ての移動がジャンプで行えるならば
＿＿TUTU
＿＿VWVW
１２＿UTU
３４３＿VW
１２１２＿＿
３４３４＿＿
最初、普通の数字の場所にあった石は対応したローマ数字の場所に移動するはずなので、普通の数字の数とローマ数字の数は同じだけあるはず（わかりずらいか？）。
しかし実際には２が３個、３が４個、Uが４個、Vが３個なので、３の場所にあった石のうち１つは Uへ移動しなければならない。
ジャンプ無しの移動は最小にしたいのでUからVへの最小の移動数２回となる。
後は全部ジャンプで行うと、
１→T：８
２→U：８
(６回でいけるができるだけ左下のますは開けておく）
３→V：８
(６回でいけるができるだけ右上の３の場所からジャンプ無しの移動をする）
４→W：８
括弧の中のことは厳密な話じゃないのでいくらでも融通がきくと思う。
移動はみんな右か上方向に動く(当然？)。
よって８×４＋２＝３４(回)
参考までに。
(6,3)→(6,5)，(5,3)→(5,5)，(5,1)→(5,3)，(6,1)→(6,3)，
(5,4)→(5,6)，(6,4)→(6,6)，(5,2)→(5,4)，(6,2)→(6,4)，
(6,6)→(4,6)，(5,6)→(3,6)，(4,6)→(2,6)，(3,6)→(1,6)，
(6,5)→(4,5)，(5,5)→(3,5)，(4,5)→(2,5)，(3,5)→(1,5)，
(6,3)→(6,5)，(5,3)→(5,5)，(5,4)→(5,6)，(6,4)→(6,6)，
(6,5)→(4,5)，(6,6)→(4,6)，(5,5)→(3,5)，(5,6)→(3,6)，
(4,2)→(2,2)，(4,1)→(2,1)，(3,1)→(1,1)，(3,2)→(1,2)，
(2,1)→(2,3)，(1,1)→(1,3)，(1,2)→(1,4)，(2,2)→(2,4)，
(4,3)→(4,4)，(4,4)→(3,4)
◆ 問題へもどる
◆ 今週の問題へ
数学の部屋へもどる