アプリ「ペグソリティア」の「問題」のモードでは、「新しいゲーム」のたびに形のちがう盤が作られます。それなのに、どの盤も必ず解けます。この記事では、そのしくみを紹介します。
ふつうに作ると、解けるか分からない
穴の形と玉の置き方をでたらめに決めると、解けない盤がたくさんできてしまいます。解けるかどうかを確かめるには、すべての手を調べる必要があり、玉が多いと時間がかかります。
そこでアプリは、答えから逆に問題を作る方法を使っています。
逆向きに跳ぶ
ペグソリティアの1手は、「玉が、となりの玉を飛び越えて、空き穴へ跳び、飛び越えた玉を取る」動きです。これを逆向きにすると、
玉が、2つ先の空き穴へ戻り、間の空き穴に玉を1つ置く
という動きになります。逆向きの1手ごとに、玉は1つ増えます。
親玉1つから始める
逆向きの手を、親玉が1つだけ残った盤(つまりクリアした盤)から重ねていきます。小さな例で見てみます。
まず、親玉だけがある盤です。
1回目: 親玉を2つ上へ戻し、間に玉を置きます。
2回目: 間に置いた玉を2つ左へ戻し、その間に玉を置きます。
3回目: 親玉を2つ右へ戻し、間に玉を置きます。
これで、玉4個の問題ができました。
逆にたどった手が、そのまま答え
作った手を、最後から順に、ふつうの向きで打つと、そのまま答えになります。上の例では、使った穴だけを盤の穴にして、問題の盤にすると、次のように解けます。
- 1手目 e1→c1
- 2手目 a2→c2
- 3手目 c1→c3
- 3手目の後 残り1個
逆向きに作った手順は、もともとクリアした盤から始めているので、ふつうの向きでたどれば、必ず親玉だけが残ります。だから、どの問題にも少なくとも1つの答えがあることが保証されます。
アプリでの工夫
アプリでは、この作り方に、いくつかの工夫を足しています。
- 穴を使い回す: 逆向きの手を選ぶとき、すでに使った穴をもう一度使う手を選びやすくしています。手順がからみ合い、ただ一直線に並んだだけの問題になりにくくなります。
- 盤の形を整える: できた盤の半分は、穴を足して左右対称の形にします。残りは、盤の縁に空き穴を1〜2個足して形を変えます。空き穴を足しても、もとの答えはそのまま打てるので、解けることは変わりません。
- 同じ種からは同じ問題: 問題は「種」と呼ばれる数から作るので、同じ種と難しさからは、iPhone でも Android でも同じ問題ができます。
難しさを調べて、合わなければ作り直す
逆向きに作った問題には、答えは必ずあります。でも、それだけではやさしすぎたり、難しすぎたりします。
そこでアプリは、作った問題を、答えの手順の途中で、打つともう親玉を残せなくなる手(罠の手)がどれくらいあるかで調べます。罠の手の割合が、★1〜★5のそれぞれの範囲に入るまで、最大24回作り直します(範囲は難易度の記事)。
★5の名人の問題(玉27〜32個)でも、作るのにかかる時間は、開発に使っている Mac で平均0.6秒ほどです。さらに、難しさごとに3問ずつ作り置きしてあり、使ったら裏で作り足すので、遊ぶ人が待つことはほとんどありません。
答えは1つとは限らない
逆向きに作った手順は、答えのひとつです。同じ盤に、別の答えがいくつもあることがよくあります。無料で遊べるページの「親玉の練習」の盤も、同じ考え方で作ったもので、玉16個の盤には300万通りを超える解き方があります(解き方は何通り?)。
アプリの「ひらめき」は、作ったときの答えを覚えているので、答えの道の上ならすぐに次の一手を教えられます。道からそれたときは、解き方を探すプログラムが別の道を探します(コンピューターで解く)。
