ペグソリティアの答えは、1つだけではありません。では、玉を1つにできる手順は、全部で何通りあるのでしょうか。小さな盤から順に数えてみます。

数え方

この記事では、玉を1つにできる手の並びを1通りと数えます。

  • 同じ手を、ちがう順番で打った手順は、別に数えます。
  • 左右を入れかえただけの手順も、別に数えます。

数は、コンピューターですべての手を調べて数えました。同じ盤面に何度も出会うので、一度数えた盤面の答えを覚えておくと、速く数えられます。

三角15穴:29760通り

いちばん上の穴を空けて始める三角15穴では、玉を1つにできる手の並びは29760通りです。

始めに空ける穴を変えると、解き方の数も変わります。辺のまん中を空けると85258通りといちばん多く、内側の穴を空けると1550通りと少なくなります(くわしくは三角の解き方の記事)。

英国式33穴:4京を超えるとされる

英国式33穴を真ん中から始めて、真ん中に1つ残す手順は、4京(4×10の16乗)通りを超えると計算されています。三角の盤とはけたちがいの数です。

なぜこんなに増えるのか、手を進めるごとに、盤面が何種類あるかを数えてみました。

手目手の並び盤面まとめる
1441
212122
360608
440029639
529601338171
6246005648719
7221072218422757

「手の並び」はその手目までの打ち方の数、「盤面」はできあがる盤の形の数、「まとめる」は回転や裏返しで同じ形になる盤面を1つにまとめた数です。

  • 1手目は4通りありますが、どれも回転すると同じ形です(最初の一手の記事)。
  • 1手進むごとに、盤面の数は4〜5倍ほどに増えていきます。
  • 4手目からは、同じ盤面にちがう手順でたどり着くことが出てきます。7手目では、手の並びは盤面の10倍を超えます。

小さな問題の解き方の数

無料で遊べるページの「親玉の練習」の3つの盤でも数えてみました。どれも、赤い親玉を最後の1つに残す解き方の数です。

盤解き方
玉8個19通り
玉12個679通り
玉16個3336232通り

玉が増えるほど、解き方の数は大きく増えます。それなら、玉が多い盤ほどやさしいのでしょうか。

そうとは限りません。同じ盤で、1手目に打てる手のうち、解ける続きが残る手の数を数えると、次のとおりです。

盤1手目の手解ける手
玉8個64
玉12個63
玉16個96

どの盤にも、打ったとたんに、もう親玉を残せなくなる罠の手があります。解き方の数が多くても、途中の罠が多ければ、遊ぶ人にとっては難しい盤です。

アプリの難しさは「罠の手」で決める

アプリ「ペグソリティア」の「問題」も、この考え方で難しさを決めています。正解の手順の途中で、目標に届かなくなる手がどれくらいあるか(罠の手の割合)を調べ、★1〜★5の難しさの帯に入るまで盤を作り直しています。玉の数と盤の大きさも、難しさごとに決まっています。

難しさごとの玉の数は遊び方で紹介しています。