箱入り娘パズルを自動解答してくれるサイトツール（ソルバー）です。クリックで駒を配置するだけで、答えを探索してくれます。
上の埋め込み内でも使えますが、うまく動かない・大きなページで使いたいというときは、元の箱入り娘パズルソルバーページへ（新しいタブで開きます）。
箱入り娘パズル自動回答ソルバー
「箱入り娘パズル」は、4×5のボード上で駒を動かして姫駒を出口に導くパズルです。
各国に似たようなパズルがあるのでクロツキ（Klotsuki）などとも言います。
今回紹介するツールは、ブラウザ上で駒を配置し、A*探索アルゴリズムを使って自動的に解答手順を表示する 箱入り娘パズル自動解答ツール です。
駒ごとに色分けされており、視覚的に分かりやすくなっています。
ツールの使い方
- 駒の選択
画面右側のパレットから駒を選択します。- 姫 2×2
- 縦2 1×2
- 横2 2×1
- 小 1×1
- 盤面への配置
ボード上の空マスをクリックすると、選択中の駒を配置できます。
すでに駒があるマスをクリックすると、その駒は削除されます。 - 盤面のリセット
「全削除」ボタンを押すと、すべての駒がクリアされます。 - 自動解答
「解く」ボタンを押すと、現在の盤面から姫を出口まで導く手順を探索します。
探索結果は手順リストとして画面右下に表示されます。
注意点
- 探索される手順は 必ずしも最短手ではありません。
- 初期配置が複雑な場合、計算に 時間がかかることがあります。
- 駒の数が多い場合はブラウザの負荷が上がる可能性があります。
まとめ
- 箱入り娘（Klotski）の自動解答ツール
- ブラウザ上で駒を配置・削除・選択可能
- 「解く」ボタンで自動的に解答手順を表示
- 注意点
- 最短手とは限らない
- 複雑な初期配置は計算に時間がかかる
- 駒が多い場合はブラウザ負荷に注意
