Pierre McKenzie
University of Montreal
 
Wednesday, October 18, 2006 11:00am - 12:00pm
DIMACS Center, CoRE Bldg, Room 301 (CORE A), Busch Campus
(Note Location)

Abstract

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.