アプリ「フリーセル」の画面の右上には、「移動した回数」が出ています。クリアすると、かかった時間と一緒に、この回数が結果に出ます。ここでは、回数の数え方と、クリアに何手くらいかかるのかを考えます。
回数が増えるとき
| すること | 増える回数 |
|---|---|
| カードを1枚動かす | 1 |
| 一続きをまとめて動かす | 1 |
| ひとつ戻る | 1 |
| 置けない場所へ動かす | 0 |
- まとめて動かしても1回: 「空いているフリーセルの数+1」枚まで、まとめて1回で動かせます(まとめて動かせる枚数)。
- ホームセルへ積むのも1回: アプリ「フリーセル」は、自動ではホームセルへ上がりません。積むたびに1回数えます。
- 「ひとつ戻る」は、回数が減らずに増える: 盤面を1手前に戻しても、移動した回数は1回増えます。試しに動かして戻すと、そのたびに2回ずつ増えていきます。
最低52手
フリーセルをクリアするには、52枚すべてをホームセルへ積む必要があります。ホームセルへは1回に1枚ずつしか積めないので、ホームセルへ積む手だけで52手かかります。どんな配札でも、52手より少ない手数でクリアすることはできません。
実際には、Aや2を掘り出したり、カードをフリーセルへよけたりする手も必要なので、52手でクリアできる配札は、まずありません。
ふつうは何手くらい?
このページのために作ったプログラムで、解き方を探してみました。
アプリと同じようにランダムに作った1万通りの配札を解かせ、見つかった9932通りの解き方の手数を数えると、次のようになりました(アプリと同じく、まとめて動かすのは「空いているフリーセルの数+1」枚までとして数えています)。
| 見つかった手順 | 手数 |
|---|---|
| いちばん少ない | 70 |
| まん中 | 103 |
| いちばん多い | 148 |
残りの68通りは、調べる盤面の数に付けた上限の中では答えが出なかったもので、解けないと分かったわけではありません。Windowsの1番の配札では、110手の解き方が見つかりました。
プログラムが見つける手順は、いちばん短い手順とは限りません。上手な人なら、もっと少ない手数でクリアできる配札も多いでしょう。目安として、52手のおよそ2倍前後がひとつの基準になりそうです。
空いた列で運ぶと、手数が増える
アプリ「フリーセル」では、空いた列があっても、1回で動かせる枚数は増えません。空いた列を使って長い一続きを運ぶときは、何回かに分けて動かすので、そのぶん手数が増えます。たとえば、フリーセルが2つ・空いた列が1本のとき、6枚の一続きを運ぶには3手かかります(まとめて動かせる枚数)。
手数を少なくするには
- 「ひとつ戻る」を減らす: 全部のカードが見えているので、動かす前に先を読みます。
- フリーセルを行き来させない: フリーセルへ置いて戻すだけで2手かかります(フリーセルの使い方)。
- ホームセルから戻さない: 戻したカードは、また積み直す必要があります(ホームセルから戻す手)。
- フリーセルを空けておく: 1回でまとめて動かせる枚数が増えます。
時間を縮めるコツもあわせて、少ない手数・短い時間でクリアするにまとめています。
