Talk:Sokoban: Difference between revisions
Content added Content deleted
(→Promote?: new section) |
No edit summary |
||
Line 10: | Line 10: | ||
There's 4 examples. Any reasons left to keep it draft? [[User:MagiMaster|MagiMaster]] 14:20, 20 July 2011 (UTC) |
There's 4 examples. Any reasons left to keep it draft? [[User:MagiMaster|MagiMaster]] 14:20, 20 July 2011 (UTC) |
||
==C++ Version== |
|||
Do you mind if I remove the first C++ version? It's kind of redundant. (Probably the first C version too is kind of redundant). |
Revision as of 19:28, 4 May 2012
Added draft status as task doesn't seem that easy. No solution algorithm is even hinted at on the wp page. --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.) MagiMaster 09:36, 28 May 2011 (UTC)
- Hi MagiMaster, we usually keep draft status until their are around four good examples and no niggling problems outstanding in the talk page; but that is a guide. --Paddy3118 12:52, 28 May 2011 (UTC)
- Oh. K. The description of draft/not-draft made it sound like it was more about the way the problem was phrased (that is, the problem might be a little unclear and might invalidate any examples). I think the task here is clear enough, in that no working example should get invalidated, but it might take a while to get 4 examples. MagiMaster 19:09, 28 May 2011 (UTC)
Promote?
There's 4 examples. Any reasons left to keep it draft? MagiMaster 14:20, 20 July 2011 (UTC)
C++ Version
Do you mind if I remove the first C++ version? It's kind of redundant. (Probably the first C version too is kind of redundant).