Pages that link to "Item:Q266272"
From MaRDI portal
The following pages link to \textsc{Pull} and \textsc{PushPull} are PSPACE-complete (Q266272):
Displaying 8 items.
- Quell (Q500997) (← links)
- \textsc{Snowman} is \(\mathsf{PSPACE}\)-complete (Q526872) (← links)
- Generalized Pete's Pike is PSPACE-complete (Q899314) (← links)
- Pushing blocks is hard. (Q1395573) (← links)
- SOKOBAN and other motion planning problems (Q1818116) (← links)
- Computational complexity of generalized Push Fight (Q3305729) (← links)
- Computational complexity of motion planning of a robot through simple gadgets (Q3305736) (← links)
- \(1\times 1\) Rush Hour with fixed blocks is PSPACE-complete (Q6487573) (← links)