A short survey the game Bulgarian solitaire and related games

大いなるカードのシャッフル：数学的パターンの旅

数字が単なる紙の上の冷たく静止した記号ではなく、厳格なルールに従って踊り、跳ね、配置を変える、生き生きとした呼吸するキャラクターである世界を想像してみてください。これは、物事がどのように数えられ、配置され、組み合わせられるかを研究する数学の一分野である組合せ論の遊び場です。この論文の中心にあるのは、整数の分割と呼ばれる特定の種類のパズルです。分割とは、同一のレゴブロックの山を取り出し、それらを異なるサイズの塔へと組み立てるようなものだと考えてください。もし10個のブロックがあれば、1つの高い10段の塔を作ったり、5段の塔を2つ作ったり、あるいは4、3、2、1という混沌とした混ざり合わせ方を作ったりすることができます。数学者が好んで問いかけるのは、「もし塔を組み立てるルールを変え続けたら、それらは動きを止めるのか、それとも永遠に回転し続けるのだろうか？」ということです。

この好奇心は単なるゲームではありません。それは、交通の流れから原子の配列に至るまで、カオスなシステムの中に隠された秩序を理解する助けとなります。私たちが探求している論文は、ブルガリアン・ソリティアと呼ばれる有名なゲームについて掘り下げています。これは、非常に特定の、反復的なルールに従ってトランプの束をシャッフルする、単純なカードゲームですが、実は深い数学的謎を秘めています。問いはこうです。もし特定のルールに従ってカードの束をシャッフルした場合、それらは最終的に完璧で不変のパターンに落ち着くのか、それとも終わりのないループに陥るのか？ その答えは、最初に持っているカードの総数によって完全に決まり、単純な算術と複雑なサイクルとの間の美しいつながりを明らかにしています。

---

ゲーム：ひねりのあるカードマジック

あなたはテーブルに座り、ポーカーではなく、ブルガリアン・ソリティアと呼ばれる純粋なロジックのゲームを楽しんでいると想像してください。まず、好きなサイズの複数の山にカードを配ります。例えば、5枚の山、3枚の山、そしてわずか2枚の小さな山があるかもしれません。さて、ここで魔法の動きを行います。あなたはすべての山から、それぞれ正確に1枚ずつカードを取り出し、それらのカードを集めて新しい一つの山を作ります。

もし5つの山があったなら、手元には5枚の新しいカードがあり、それが6番目の山になります。元の山は、それぞれ1枚ずつ少なくなります。もし山がたった1枚の高さしかなかったら、その唯一のカードを取り去ってしまうため、その山は消滅します。この動きを何度も繰り返します。それは、山が縮んだり、大きくなったり、場所を入れ替えたりする、リズムに乗ったダンスのようなものです。大きな疑問は、このダンスはいつか終わるのか？ ということです。カードは最終的に特定の、変化しない構成へと整うのでしょうか、それとも永遠にシャッフルし続けるのでしょうか？

魔法の数字：三角数

論文によれば、答えは三角数と呼ばれる特別な種類の数字にかかっています。これらは、ドットを三角形に積み上げることで作ることができます：1個のドット、次に3個（1+2）、次に6個（1+2+3）、次に10個（1+2+3+4）、といった具合です。これらの数字はこのゲームの「ゴールデンチケット」です。

もし、あなたが持っているカードの数が三角数（1, 3, 6, 10, 15など）であれば、ゲームには保証されたハッピーエンドがあります。最初の山がいかに乱雑であっても、プレイを続ければ、カードは最終的に完璧で安定したパターンに落ち着きます。このパターンは常に同じです。それは、サイズ1、2、3……と、$k$ までの山です（ここで $k$ は合計をあなたの三角数にする数です）。例えば、10枚のカード（$1+2+3+4$）を持っている場合、ゲームは最終的に1、2、3、4枚の山として停止します。数学者はこれを一意の不動点と呼んでいます。つまり、一度そこに到達すると、次の動きは全く同じ山を再現するだけで、ダンスは停止するのです。

ループ：数字が完璧でないとき

しかし、もし持っているカードが三角数ではなかったらどうなるでしょうか？ 例えば、10枚ではなく11枚持っていたとしましょう。論文は、ゲームが単一の、変化しないパターンに落ち着くことは決してないと説明しています。代わりに、山は**サイクル（周期）**に陥ります。決して止まらないメリーゴーラウンドを想像してください。山は変わり続けますが、一定の数の動きの後に、以前に見たことがある構成に戻り、そのシーケンス全体が永遠に繰り返されます。

論文は、これらのサイクルがどのように機能するかを詳細に説明しています。カードの数がどのような数であっても、ゲームは予測可能です。もしその数が三角数でない場合、山はいくつかの特定の形状の間をループしながら跳ね回ります。著者は、あらゆるデッキサイズに対してあらゆる可能なループをリストアップする方法を記述しており、そのカオスがいかに組織化されているかを証明しています。それは、独楽（こま）がランダムに飛び出すのではなく、特定の円を描いて揺れることを知っているようなものです。

歴史：列車から数学ジャーナルへ

このゲームには色彩豊かな背景があります。数学コラムニストのマーティン・ガードナーによって1983年に普及され、「ブルガリアン・ソリティア」というキャッチーな名前が付けられましたが、物語によれば、これは実際には1980年頃に数学者コンスタンチン・オスコルコフによって発見されました。伝説では、オスコルコフはロシアでの列車の旅の途中でこの問題について耳にしたといいます。彼が同僚にその話をすると、ある数論学者はあまりの興奮（あるいは圧倒されたこと）から、おそらく部屋に駆け込み、ドアに鍵をかけ、問題を解き終えるまで出てこなかったと伝えられています！

論文によれば、1981年までに、数人の数学者が、三角数のケースが常にその単一の安定したパターンにつながることを証明する解決策をすでに発表していました。1982年には、数学者のブラントが、数が三角数でない場合に正確に何が起こるかを解明するために多大な労力を払い、考えられるすべてのループをマッピングしました。それ以来、他の研究者たちが、コンピュータプログラムや異なる数学的理論を用いてこれらの事実を証明しようと試みてきましたが、彼らは皆、核心となる結果において一致しています。すなわち、このゲームは、単純なルールがいかに複雑で予測可能なパターンを生み出すかを示す完璧な例であるということです。

変種：ホイールを回す

論文はまた、このゲームがいかに多くの「従兄弟（親戚）」たちにインスピレーションを与えてきたかについても手短に触れています。数学者は、ルールを少し変えて何が起こるかを見るのが大好きです。いくつかのバージョンでは、山から1枚以上を取り出すことを許したり、サイコロを振って移動させる枚数を決めるようなランダム性を導入したりします。「オーストリアン・ソリティア」や「モントリオール・ソリティア」といった名前のこれらの変種は、現在も研究対象となっています。これらは、ルールの小さな変化がいかにシステムの挙動を完全に変えてしまうか（時にはサイクルを長くしたり、パターンをより複雑にしたりすることもあります）を研究者に理解させる助けとなっています。

結論

結局のところ、この論文はブルガリアン・ソリティアとその多くの親戚たちの世界を巡る、フレンドリーなツアーガイド（概説書）なのです。それは、三角数の場合、ゲームは常に平和で一意の休息場所を見つけることを確認しています。それ以外の数の場合、ゲームはリズムに乗った、繰り返されるサイクルを見つけます。著者たちは単にこれが起こると言っているだけでなく、それらのサイクルがどのような形をしており、いくつ存在するのかを数学的に証明しています。これは、カードをシャッフルするというゲームの中にさえ、発見されるのを待っている深く揺るぎない秩序が存在することを思い出させてくれるのです。