Time-Space Tradeoffs for the Memory Game

Amit Chakrabarti, Yining Chen

A single-player game of Memory is played with $n$ distinct pairs of cards, with the cards in each pair bearing identical pictures. The cards are laid face-down. A move consists of…