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). --User:Bearophile

It's probably better to leave both C++ versions. Boost may become standard one day, but not (all of it) yet, so it may be helpful to have both versions around. As to C, do whatever you see fit, since the second version is just a line by line translation from the first one by somebody. (Also, after your comment, sign it with say, --~~~~ so people know who's talking. --Ledrug 19:36, 4 May 2012 (UTC)