Unverified50% confidenceFactExact time
The Sokoban problem has been proven to be PSPACE-complete.
1
Sources
50%
Confidence
Long-term
Relevance
9/12/2026
First Seen
Sources
Related Entities
Cite This Claim
Stable URI
https://kongchang.com/claim/911009API
curl https://kongchang.com/api/v1/knowledge/claims/911009MCP
get_claim(id=911009)