Pages that link to "Item:Q6487567"

The following pages link to Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets (Q6487567):

Displaying 2 items.

• Traversability, reconfiguration, and reachability in the gadget framework (Q6090541) (← links)
• Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (Q6165551) (← links)