81 citations · 98 across the 6 of their papers we have counts for
1 paper · 1 filter
Marcus Ritt
It is well known that Sokoban is PSPACE-complete (Culberson 1998) and several of its variants are NP-hard (Demaine et al. 2003). In this paper we prove the NP-hardness of some vari…