箱入り娘パズルの解き方（最短81手の答え）

箱入り娘パズルの定番の配置（上に父・娘・母が並ぶ形）を、最短の81手で解く手順を、盤の図で1手ずつ紹介します。答えを見たいときは下の図で、自分で解きたいときは「解き方の流れ」と「コツ」から読んでみてください。

最短81手の答え

「次へ」を押すと1手ずつ進み、その手で動かした駒が黄色の枠で光ります。下のつまみを動かすと、好きな手の形へ飛べます。同じ名前の4つの丁稚には、区別するために1〜4の番号をつけています。駒の名前は商品によって違うことがあるので、手元のパズルとは形（縦長・横長・小さい駒）で見比べてください。

1つの駒を続けて動かすのは、曲がっても何マス動いても1手と数えます（このサイトのゲームと同じ数え方）。娘が出口の上（いちばん下の段の真ん中）に来たら完成です。

解き方の流れ（4つの段階）

81手は長く見えますが、大きく分けると4つの段階でできています。最短の手順はいくつもありますが、どれも同じ流れで進み、各段階の終わりの形は、左右が入れかわったものを除けば同じです。区切りの形を目標にすると、覚えやすくなります。

81手の手順一覧

手を押すと、上の図でその手の動きを見られます。

解き方のコツ

• 完成の形を目標にする：最短の手順では、最後は縦長の4つ（父・祖父・母・祖母）が上の2段に並び、その下の段に番頭が来ます（段階4の図）。はじめは娘のすぐ下にいる番頭を、最後は娘より上へ回すのがこのパズルの山場です。「縦長の駒は上へ、番頭は娘より上へ」を目指すと、迷いにくくなります。
• 娘をまっすぐ下ろそうとしない：最短の81手でも娘は9回動き、そのうち6回は横への動きです。娘を横へよけて、ほかの駒の通り道を作るのが近道です。
• 空いた2マスを並べる：空きマスは2つだけです。2つを横か縦に並べると、横長・縦長の駒や娘が通れるようになります。
• 丁稚はまとめておく：小さい丁稚は小回りがききます。すみや上の段にまとめておくと、大きい駒の通り道を作りやすくなります。
• 行き詰まったら区切りまで戻る：同じところを行ったり来たりしていると感じたら、区切りの形（21手目・48手目・67手目）まで戻ってやり直しましょう。ゲームでは「元に戻す」と、最短で解くための次の一手を教える「ヒント」が使えます。

最短は何手？（手数の数え方）

箱入り娘の最短手数は、1手の数え方によって変わります。定番の配置で、全部の動かし方をコンピューターで調べて確かめた最短手数は次のとおりです。

よく知られている「最短81手」は、いちばん上の数え方です。このサイトのゲームとこのページも、この数え方を使っています。どの数え方でも、娘が出口の上に来たところまでを数えています。

よくある疑問

81手の答えは1つだけですか？

1つではありません。手の順番や丁稚を置く場所が少しだけ違う手順があるほか、左右を入れかえた手順もあり、盤の形の移り変わりで数えると256通りあります（同じ形の駒は区別しないで数えた場合）。ただし流れはどれも同じで、21手目・48手目・67手目・81手目の形は、左右が入れかわったものを除いてすべて同じです。

箱入り娘の形は全部で何通りありますか？

定番の配置から駒を動かしてできる形は、全部で25,955通りです（同じ形の駒は区別しないで数えた場合）。はじめの形から最短で行くのにいちばん手数がかかる形は、124手です。

ほかの配置の答えは？

このサイトの箱入り娘パズルには、定番のほかに初級（3手）から難問（135手）まで20問あります。どの問題も、ゲームの「ヒント」を押すと、今の形から最短で解くための次の一手を1手ずつ教えてくれます。