2 ms·
It's a little worse than that (probably); it's also PSPACE-complete: https://www.semanticscholar.org/paper/Sokoban-is-PSPACE-complete-Culberson/7a73f74c2943e5aa
by RodgerTheGreat 2y ago
It's a little worse than that (probably); it's also PSPACE-complete: https://www.semanticscholar.org/paper/Sokoban-is-PSPACE-complete-Culberson/7a73f74c2943e5aafef364735302a36ee2f17b26 https://www.semanticscholar.org/paper/Sokoban-is-PSPACE-comp...