Next: Introduction
An unsolvable instance of Freecell: a game from Windows'95
Hans L. Bodlaender
Department of Computer
Science, Utrecht University
P.O. Box 80.089, 3508 TB Utrecht,
the Netherlands
e-mail: hansb@cs.uu.nl
Abstract:
FreeCell is a card puzzle game, of which an implementation is
distributed with in the operating system Windows'95.
This note shows that there are starting
positions of FreeCell, that do not have a solution, in contrast
with the belief, expressed in the Help-file of the program, which
conjectures that every starting position is solvable.
Hans Bodlaender
Fri Jul 12 16:18:16 MDT 1996