Talk:Sokoban

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).