25 citations · 112 across the 30 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2012★ 2 cited
Lemmings is PSPACE-complete
Giovanni Viglietta
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 haz…
cs.GT2011★ 3 cited
Hardness of Mastermind
Giovanni Viglietta
Mastermind is a popular board game released in 1971, where a codemaker chooses a secret pattern of colored pegs, and a codebreaker has to guess it in several trials. After each att…