next up previous
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