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.