Time-Space Tradeoffs for the Memory Game

A single-player Memory Game is played with n distinct pairs of cards, with the cards in each pair bearing identical pictures. The cards are laid face-down and a move consists of revealing two cards, chosen adaptively. If these cards match, i.e., they have the same picture, they are removed from play; otherwise they are turned back to face...More