How Many Tries Does a Pairs Game Take? Perfect Memory vs Real Memory
Short answer: A player who never forgets a card still needs about 1.6 tries per pair: on average 12.4 tries for the 8 pairs on Easy, 18.9 for 12 pairs on Medium and 28.5 for 18 pairs on Hard. A perfect game with no wrong try is pure luck: on Easy it happens about once in two million games. Two things add tries: forgetting (a player who can hold only four unmatched cards needs twice as many tries on Hard), and the tempting habit of opening a try with a card you already know, which costs 60-70% more tries even with a perfect memory.
- 2048: what the corner strategy is really worth
- Pairs: how many tries does a perfect memory need? (you are here)
- Code Breaker: how many guesses does it take?
The pairs game, also called Concentration or Pelmanism, looks like a test of how good your memory is. It is, but only partly. Some wrong tries are unavoidable, because at the start you have to turn over cards nobody has seen. So how many tries would a flawless memory need, how much does a normal memory add, and which of those extra tries can you get back with better technique? We worked it out with a computer, using the same deal as our Pairs game.
How we tested it

A try is turning over two cards. If they match, they stay face up; if not, they turn back. Our game has three boards: 4 × 4 cards (8 pairs) on Easy, 6 × 4 (12 pairs) on Medium and 6 × 6 (18 pairs) on Hard. Your score starts at 100 and drops for every try beyond the number of pairs: 5 points per extra try on Easy, 3 on Medium and 2 on Hard, multiplied by 1, 1.5 and 2.5.
Our program shuffles the cards exactly like the game and plays 100,000 games for every board and every player. Every player follows the same plan:
- If you know where both cards of a pair are, take that pair.
- Otherwise turn over a card you have not seen yet.
- If you remember where its partner is, turn that over: a sure match.
- If not, turn over another card you have not seen yet.
The players differ only in memory. The perfect player remembers every card ever shown. The others can hold only the last 12, 8, 6 or 4 cards they have seen and not yet matched; matched cards leave the table, so they no longer need a place in memory. That is a deliberately simple model, and we come back to what it means for real people below.
Even a perfect memory makes mistakes
| Board | Pairs | Average tries, perfect memory | Typical range (8 games in 10) | Typical score |
|---|---|---|---|---|
| Easy, 4 × 4 | 8 | 12.4 | 12–13 | 80 |
| Medium, 6 × 4 | 12 | 18.9 | 18–20 | 119 |
| Hard, 6 × 6 | 18 | 28.5 | 27–30 | 195 |
100,000 games per board. Typical score is the score for the median number of tries (12, 19 and 29). The range leaves out the luckiest and unluckiest 10% of games.
So even the best possible player wastes about four tries on Easy, and a score of 80 there is as good as memory alone can get you. Luck still matters: with a perfect memory, games on Easy ranged from 9 tries on a lucky deal to 15 on an unlucky one. If you land inside the typical range, you played about as well as a flawless memory would.
Our numbers agree with a mathematical result. In 2013 the mathematicians Daniel Velleman and Gregory Warrington worked out the expected length of a one-player pairs game with perfect memory and best play: (3 − 2 ln 2) × n + 7/8 − 2 ln 2 tries for n pairs. For large boards that is about 1.61 tries per pair; the small negative constant at the end is why our boards come out a little lower, at 1.55 to 1.59 per pair. We also computed the exact average for our three boards, and it matches the simulation to two decimal places.
Why 1.6 and not 1?
Count the wrong tries. Every pair has to be "discovered": one of its cards has to be turned over for the first time. A wrong try always starts with an unseen card, so it discovers one pair, and if the second card is unseen too, it discovers a second one. At best, then, each wrong try discovers two pairs, and 8 pairs need about four wrong tries. That gives 8 + 4 = 12 tries, or 1.5 per pair.
The rest comes from bad timing. Sometimes the second card of a wrong try is the partner of a card you saw earlier. You will collect that pair on your next try, but this try discovered only one new pair instead of two. Each such try therefore adds half a wrong try, and on Easy there are about 1.5 of them per game, adding about 0.75. Pure luck works the other way: about 0.7 times per game, two unseen cards turn out to be a pair, which discovers a pair with no wrong try at all and takes back about 0.35. That gives 4 + 0.75 − 0.35 ≈ 4.4 wrong tries, or 12.4 tries for 8 pairs, 1.55 per pair. On very large boards the same effect approaches 1.61.
The lucky perfect game
Score 100 on Easy means 8 tries for 8 pairs: every single try a match. That needs a lucky first try (1 chance in 15), then another (1 in 13), and so on down to the last pair. Together that is 1 chance in 15 × 13 × 11 × 9 × 7 × 5 × 3 = 1 in 2,027,025. On Medium the chance is 1 in about 316 billion. Nobody plays a perfect pairs game through skill.
What forgetting costs
| Unmatched cards remembered | Easy (8 pairs) | Medium (12 pairs) | Hard (18 pairs) |
|---|---|---|---|
| All of them | 12.4 | 18.9 | 28.5 |
| The last 12 | 12.4 | 18.9 | 29.1 |
| The last 8 | 12.4 | 19.6 | 33.9 |
| The last 6 | 12.8 | 21.9 | 40.7 |
| The last 4 | 15.1 | 28.5 | 56.9 |
Average number of tries over 100,000 games per cell.
On Easy, a player who keeps just six unmatched cards in mind plays almost as well as a perfect memory. On Hard, the same player needs 12 more tries, and a player who keeps four in mind needs twice as many tries as a perfect one, with a typical score of 60 instead of 195.
The reason is how many cards are "open" at once: seen, but not yet matched. We measured it for the perfect player. At its busiest moment, a typical Easy game has 6 of them (8 in the busiest one game in ten), Medium 9 (10) and Hard 12 (14). A memory that holds fewer than that has to drop cards just when it needs them most, and every dropped card has to be found again. That is also why remembering 12 cards is almost perfect even on Hard.
How does this compare with people? George Miller's famous 1956 paper put the number of items we can hold in mind at once at "seven plus or minus two"; later work, notably by Nelson Cowan in 2001, suggests about four chunks when people cannot rehearse or group them. Real players are not a box with four slots, though: over a few minutes of play you repeat positions to yourself and some of them settle into longer-term memory, so most people do better than our "four cards" player. Treat the table as a picture of why Hard is so much more demanding than Easy, not as a prediction of anyone's score.
The habit that wastes the most tries
A tempting habit is to open a try with a card you already know, because it feels safe: at least one card is "under control". Our exact calculation for a player with perfect memory who always does this:
| First card of each try | Easy | Medium | Hard |
|---|---|---|---|
| A card you have not seen | 12.4 | 18.9 | 28.5 |
| A card you already know | 19.5 | 31.2 | 48.8 |
That is 58% more tries on Easy and 71% more on Hard. On Easy and Medium the habit is even more expensive than a memory that holds only four cards. The reason: when the first card is new, the try can do two jobs. If its partner is one you remember, you match it at once; if not, the second card is a fresh look at the board. When the first card is one you already know, you can only match it by hitting its partner blind, and each try uncovers just one new card instead of up to two.
How to play Pairs better
The first three tips come straight from the numbers above; the last two are general memory advice that our simulation did not test.
- Always turn over an unknown card first. Only then choose the second card: its partner if you know it, otherwise another unknown card.
- Clear known pairs straight away. If a wrong try showed you a card whose partner you already know, take that pair on your next try, before it slips out of memory.
- Only the open cards need remembering. Matched cards are gone. On Hard, the job is to hold around a dozen open cards at the busiest point of the game; on Easy, six or so.
- Use the grid. "Fox, top row, second from the left" is easier to keep than a vague picture of where the fox was. Saying it quietly in your head helps.
- Turn over unknown cards in order. Working row by row makes it easier to keep track of which cards you have already seen.
Did you know?
- Velleman and Warrington also showed that a player can expect about 0.69 lucky blind matches per game, and our simulation found 0.69–0.70 on every board. The number is ln 2, the same constant that appears in the formula for the length of the game.
- The name Pelmanism comes from the Pelman Institute, a British memory-training school of the early twentieth century.
Our Color Echo trains a different kind of memory, for sequences instead of places; see our Color Echo tips.
Next: Part 3: Code Breaker, how many guesses a computer needs to crack every possible code, and which opening guess is best.
