Example image of eyePlorer eyePlorer map for 'List of PSPACE-complete problems': Decision problem PSPACE-complete Atomix (video game) Directed acyclic graph Game of the Amazons Generalized game Generalized geography Hex (board game) Ladder (Go) M,n,k-game Mahjong solitaire Pebble game Reversi Rush Hour (board game) Sokoban Context-sensitive language Regular expression Regular language Star-free language Automated planning and scheduling Border Gateway Protocol List of problems List of NP-complete problems