Lemmings is PSPACE-complete
Theor. Comput. Sci., pp. 120-134, 2015.
Lemmings is a computer puzzle game developed by DMA Design and published by Psygnosis in 1991, in which the player has to guide a tribe of lemming creatures to safety through a hazardous landscape, by assigning them specific skills that modify their behavior in different ways. In this paper we study the optimization problem of saving th...More
PPT (Upload PPT)