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)

OK. Unordered sets will be part of the C++ standard, so the dependency from Boost will be minimal, or even zero. I'll remove the first C version then, usually I prefer C99 (but you usually prefer C89). How do you change the registration name here? --Bearophile 20:14, 4 May 2012 (UTC)

I don't know how or if you can change your login name. User:Short Circuit is the man to ask; you can also try the IRC. --Ledrug 21:29, 4 May 2012 (UTC)

About C89/99: I tend to follow the older standard here, since C89 is supposed to be more portable across compilers. Whether the C89 I write is portable is a completely separate issue. --Ledrug 21:40, 4 May 2012 (UTC)