Lemmings is PSPACE-complete

Giovanni Viglietta
Giovanni Viglietta

Theor. Comput. Sci., pp. 120-134, 2015.

Cited by: 18|Bibtex|Views12|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments