英国式33穴のペグソリティアで、真ん中を空けて始めると、最後の1つを残せる穴は5つだけです(真ん中へ残すにはの記事)。ほかの28の穴には、どんなにうまく打っても残せません。
なぜそう言い切れるのでしょうか。この記事では、盤を斜めに3色で塗り分ける方法で、その理由を説明します。
盤を斜めに3色で塗る
穴を、赤・青・金の3色で、右上から左下へ伸びる斜めの帯になるように塗ります。帯の色は、左上から右下へ向かって、赤・青・金・赤・青・金…とくり返します。
穴の縁の色が、塗った色です。縦か横に3つ続けて並んだ穴を見ると、必ず赤・青・金が1つずつになっています。
1手で、3色とも数が1つ変わる
ペグソリティアの1手は、縦か横に並んだ3つの穴(動かす玉・飛び越える玉・行き先の穴)を使います。この3つの穴は、ちょうど3色1つずつです。
1手打つと、
- 動かす玉の色: 1つ減る
- 飛び越えた玉の色: 1つ減る(取られる)
- 行き先の穴の色: 1つ増える
どの色も、玉の数が1つ増えるか1つ減るかのどちらかです。つまり、1手ごとに、3色すべての玉の数の偶数・奇数が入れかわります。
変わらないもの
3色の偶数・奇数は、1手ごとに3つそろって入れかわります。ですから、「3色の偶数・奇数の組み合わせ」は、
- 始めと同じ組み合わせか、
- 始めの3つを全部ひっくり返した組み合わせか、
のどちらかにしかなりません。
英国式33穴で真ん中を空けて始めると、玉の数は赤10個・青11個・金11個です(真ん中の d4 は赤の穴です)。偶数・奇数で書くと、
| 時点 | 赤 | 青 | 金 |
|---|---|---|---|
| 始め | 偶数 | 奇数 | 奇数 |
| ひっくり返すと | 奇数 | 偶数 | 偶数 |
どんなに手を進めても、盤はこの2つの組み合わせのどちらかです。
最後の1つは赤の穴にしか残れない
最後に玉が1つだけ残ったとき、その玉の色だけが1個(奇数)で、ほかの2色は0個(偶数)です。
- 赤の穴に残れば、「奇数・偶数・偶数」で、表の2行目と同じ。ありえます。
- 青や金の穴に残ると、「偶数・奇数・偶数」か「偶数・偶数・奇数」で、表のどちらとも合いません。ありえません。
つまり、最後の1つは赤の穴にしか残れません。
反対向きの斜めでも同じ
同じことを、反対向きの斜めの帯(左上から右下へ伸びる帯)で塗った3色でも考えます。
こちらも真ん中の d4 は赤の穴で、同じ理由で、最後の1つは赤の穴にしか残れません。
両方の塗り方で赤になっている穴は、次の5つだけです。
真ん中の d4 と、腕の先のまん中の d1・a4・g4・d7。これが、最後の1つを残せる5つの穴です。5つのどれにも実際に残せることは、手順を探すプログラムで確かめました。
フランス式37穴が解けない理由
英国式の四隅の内側に4つの穴を足したフランス式37穴は、真ん中を空けて始めると、どうやっても玉を1つにできないことが知られています。これも、同じ塗り分けで分かります。
真ん中を空けた36個の玉は、赤12個・青12個・金12個。3色とも偶数です。手を進めると、「偶数・偶数・偶数」か「奇数・奇数・奇数」のどちらかになります。
ところが、玉が1つだけ残った盤は、どの穴でも「1色だけ奇数、2色は偶数」です。どちらとも合わないので、真ん中から始めたフランス式は、1つにできません。
ほかの穴を空けて始めた場合も、同じ計算で調べられます。フランス式37穴では、37の穴のうち21の穴は、そこを空けて始めると、2つの向きの塗り分けだけで「1つにはできない」と分かります。
アプリでも使っている考え方
アプリ「ペグソリティア」の「ひらめき」は、次の一手を探すときに、この3色の塗り分けを使っています。どう打っても目標の穴に残せない盤面は、先を読む前に「解けない」と分かるので、その先を調べずに済みます。
まとめ
- 盤を斜めに3色で塗ると、1手ごとに3色すべての玉の数の偶数・奇数が入れかわる。
- だから、最後の1つを残せる穴は、始めの盤で決まってしまう。
- 英国式33穴を真ん中から始めると、残せるのは d4・d1・a4・g4・d7 の5つだけ。
- フランス式37穴を真ん中から始めると、1つにはできない。
ただし、この塗り分けで「ありえる」と分かった穴が、いつも実際に残せるとは限りません。塗り分けは「できないこと」を見つける道具で、実際に残せるかは、手順を見つけて確かめる必要があります。
