Anonymous user
Talk:Sokoban: Difference between revisions
no edit summary
(Why draft.) |
No edit summary |
||
Line 1:
Added draft status as task doesn't seem that easy. No solution algorithm is even hinted at on the wp page. --[[User:Paddy3118|Paddy3118]] 05:41, 28 May 2011 (UTC)
:There is no particular solution algorithm besides mostly brute-forcing it. It's a PSPACE-complete problem. There are various ways that make the brute force approach less painful though, like working the problem backwards. (Also, what does draft-status have to do with how easy the problem is? I'm asking since I'm somewhat new here.) [[User:MagiMaster|MagiMaster]] 09:36, 28 May 2011 (UTC)
| |||