DIMACS Theoretical Computer Science Seminar

Title: The Complexity of Solitaire

Speaker: Pierre McKenzie, University of Montreal

Date: Wednesday, October 18, 2006 11:00am - 12:00pm

Location: DIMACS Center, CoRE Bldg, CORE A, Rutgers University, Busch Campus, Piscataway, NJ


Klondike solitaire is the well-known "patience" card game available on Microsoft Windows. We'll analyse the complexity of determining whether an initial configuration of n cards can lead to a win in this game (can you guess the answer?) Then we'll consider a few variants of the game. This is work in progress with Luc Longpré from UTexas at El Paso.