The Longer Way Home

In Bulgarian solitaire you take one card from every pile and gather them into a new pile, over and over, and the hand always settles into a loop, falling, when the cards are triangular, to a single staircase. Now take two cards from every pile. Or s. The rule barely changed, but the staircase gets steeper, and the slowest hand's climb home, which for one card takes at most k²−k moves, jumps to exactly the instant you take a second card, and stays there for every s after.

I · Take more than one card

Move the s slider to change how many cards you take from every pile each move. The hand below is the slowest possible start for that many cards and that value of s. Press play and watch it climb to its home; the faint outline is the staircase it's reaching for, and it gets steeper as s grows.

move 0 · settling…

Once the hand turns gold it has entered its cycle: from there it only ever repeats, so the number of moves up to that instant is its settling time. The rule, exactly: from every pile take min(height, s) cards (a short pile just gives up all it has), pile all the cards you took into one new pile, and re-sort. For s=1 that is the original game.

II · The steeper staircase, and the longer climb

When the cards number s·Tk (an s-fold triangular number), every hand converges to one staircase, (sk, s(k−1), …, 2s, s): the ordinary staircase stretched by s. This chart plots, for the current s, the worst-case settling time at every number of cards. The bright dots are those s·Tk convergence points; they sit on the theorem curve.

Here is the surprise. For the original game (s=1) Igusa (1985) and Étienne (1991) proved the slowest hand of Tk cards reaches the staircase in exactly k²−k moves. But compute the same worst case one card heavier (s=2, cards 2·Tk) and it is . Not k²−k, not k²+k: exactly . And it stays for s=3, 4, 5, and up: every heavier game shares the same worst-case climb, and only the original sits k moves below it.

The lone lower curve is s=1 at k²−k; every s≥2 collapses onto , a full k moves higher.

The check, live in your browser

Recomputing the whole game from scratch…

III · What is charted, and what isn't

This game is not new, and most of its structure is already proved. Henrik Eriksson posed the take-s variant in 1981; Brian Hopkins gave it a full modern treatment (INTEGERS 24A, 2024), where our move is his operation Hs. He proves the recurrent hands are counted by a generalized binomial coefficient: for s=2 that is the trinomial triangle, so the count of recurrent hands at a square number of cards is the central trinomial coefficient 1, 3, 7, 19, 51, 141, …. He gives closed forms for the number of loops and the Garden-of-Eden hands too. The engine here reproduces all of those exactly before it claims anything, so you can trust it.

What Hopkins's paper does not settle, and what a search of the literature and OEIS turns up empty, is the settling time: how many moves the game takes to get to its home. The recurrent set is charted; the road in is not. So that is what this page computes and stages:

sequencefirst terms (n = 1, 2, 3, …)
total settling, s=20, 1, 1, 2, 8, 23, 20, 26, 44, 89, 186, 414, 353, …
total settling, s=30, 1, 2, 3, 4, 7, 20, 45, 78, 87, 87, 114, 176, …
worst-case settling, s=20, 1, 1, 1, 2, 4, 2, 2, 3, 5, 6, 9, 6, 6, 6, …
Garden of Eden, s=20, 1, 1, 2, 4, 6, 9, 13, 18, 26, 36, 50, 67, …

The honest line is the whole point: the recurrent-set facts are Hopkins's theorems, reproduced here, not claimed; the settling results are computed exactly, verified every way the engine can be turned, and marked conjecture where they are not yet proved.