ペグソリティアの答えは、1つだけではありません。では、玉を1つにできる手順は、全部で何通りあるのでしょうか。小さな盤から順に数えてみます。
数え方
この記事では、玉を1つにできる手の並びを1通りと数えます。
- 同じ手を、ちがう順番で打った手順は、別に数えます。
- 左右を入れかえただけの手順も、別に数えます。
数は、コンピューターですべての手を調べて数えました。同じ盤面に何度も出会うので、一度数えた盤面の答えを覚えておくと、速く数えられます。
三角15穴:29760通り
いちばん上の穴を空けて始める三角15穴では、玉を1つにできる手の並びは29760通りです。
始めに空ける穴を変えると、解き方の数も変わります。辺のまん中を空けると85258通りといちばん多く、内側の穴を空けると1550通りと少なくなります(くわしくは三角の解き方の記事)。
英国式33穴:4京を超えるとされる
英国式33穴を真ん中から始めて、真ん中に1つ残す手順は、4京(4×10の16乗)通りを超えると計算されています。三角の盤とはけたちがいの数です。
なぜこんなに増えるのか、手を進めるごとに、盤面が何種類あるかを数えてみました。
| 手目 | 手の並び | 盤面 | まとめる |
|---|---|---|---|
| 1 | 4 | 4 | 1 |
| 2 | 12 | 12 | 2 |
| 3 | 60 | 60 | 8 |
| 4 | 400 | 296 | 39 |
| 5 | 2960 | 1338 | 171 |
| 6 | 24600 | 5648 | 719 |
| 7 | 221072 | 21842 | 2757 |
「手の並び」はその手目までの打ち方の数、「盤面」はできあがる盤の形の数、「まとめる」は回転や裏返しで同じ形になる盤面を1つにまとめた数です。
- 1手目は4通りありますが、どれも回転すると同じ形です(最初の一手の記事)。
- 1手進むごとに、盤面の数は4〜5倍ほどに増えていきます。
- 4手目からは、同じ盤面にちがう手順でたどり着くことが出てきます。7手目では、手の並びは盤面の10倍を超えます。
小さな問題の解き方の数
無料で遊べるページの「親玉の練習」の3つの盤でも数えてみました。どれも、赤い親玉を最後の1つに残す解き方の数です。
| 盤 | 解き方 |
|---|---|
| 玉8個 | 19通り |
| 玉12個 | 679通り |
| 玉16個 | 3336232通り |
玉が増えるほど、解き方の数は大きく増えます。それなら、玉が多い盤ほどやさしいのでしょうか。
そうとは限りません。同じ盤で、1手目に打てる手のうち、解ける続きが残る手の数を数えると、次のとおりです。
| 盤 | 1手目の手 | 解ける手 |
|---|---|---|
| 玉8個 | 6 | 4 |
| 玉12個 | 6 | 3 |
| 玉16個 | 9 | 6 |
どの盤にも、打ったとたんに、もう親玉を残せなくなる罠の手があります。解き方の数が多くても、途中の罠が多ければ、遊ぶ人にとっては難しい盤です。
アプリの難しさは「罠の手」で決める
アプリ「ペグソリティア」の「問題」も、この考え方で難しさを決めています。正解の手順の途中で、目標に届かなくなる手がどれくらいあるか(罠の手の割合)を調べ、★1〜★5の難しさの帯に入るまで盤を作り直しています。玉の数と盤の大きさも、難しさごとに決まっています。
難しさごとの玉の数は遊び方で紹介しています。
