A Sokoban levels design programming contest

I hate puzzles with a passion; I think of them as Gordian knots best untied with a sword, a machine gun or whatever else you can bring to bear on the problem.

The world of computer programmers, however – the world which I entered with the sole purpose of working for the highest bidder – is a world full of people who sincerely love puzzles. And if you visit this blog, perhaps you're one of these people.

If so, you might be pleased to learn about the recently launched Sokoban levels design contest, operated by gild – a great hacker, my long-time co-worker, an IOCCC winner, and a participant in Al Zimmerman's programming contests which he cites as inspiration for his own new contest.

The rules are precisely defined here; the general idea is to design Sokoban levels falling into different problem classes. Submitted levels are scored based on the length of the shortest solution (longer is better), and normalized s.t. the level taking the most steps to solve right now gets the score of 1. With 50 problem classes, the maximal overall score is 50. But with all the other cunning contestants submitting their own levels, your levels' score might be dropping every day or hour!

And I really mean every day or hour – even now at the very beginning there are several submissions per day. Judging by the rankings page, people spread around the globe are busy improving their Sokoban level-designing software and resubmitting better solutions. (Or they might be doing it in their heads; you don't need to submit any code, just the levels. I hear that occasionally a contestant using no software at all gets a rather good result in an Al Zimmerman's contest… What happens inside the heads of such people I don't know.)

There's also a discussion group, and if you're among the cunningest, most tenacious puzzle lovers who'll get to the top, you'll get – guess what? – a puzzle! Specifically, a gift card which you can use to buy, say, this Rubik's cube – or rather a Rubik's fuck-knows-what. I guess cubes are for sissies:

I personally think it's a bloody cool community/subculture to be in; a pity that I don't quite have the brains for it. (Could I hold my own if I really liked it? Or maybe I would really like it if I could hold my own? These are the types of questions it all brings to my mind.)

Anyway – if you're that sort of guy, it looks like a great thing for your brain to chew on. Good luck!

86 comments ↓

#1 gild on 03.31.15 at 2:00 pm

I just wanted to thank you, Yosef for this post, but just add, that anybody can join this contest for pure fun. The point is, if you feel it is an interesting problem/puzzle and you have some spare time, why not give it a try ?
Actually at this early stage I am sure most competitors are just using their brains, and possibly some freely available Sokoban software. I expect only at later stages, some of the contestants will develop their own Sokoban levels designing/optimizing software …

#2 anonymous on 04.01.15 at 5:31 am

> Anyway – if you're that sort of guy

do you mean "person"? <3. (I love your posts, and find this kind of accidental implicit assumption startling)

#3 Yossi Kreinin on 04.01.15 at 9:07 am

"Guy" means "guy or gal" as it has meant in countless English sentences, and is less formal than "person" so I used that. I don't share your implicit and far from accidental assumptions regarding the gender neutrality of various English words used in particular sentences and contexts.

Certainly people writing things like "if the user wants to log in, she ought to enter the password" mean "she or he", don't they? I believe someone writing "he" or "guy" or whatever generally means the same, and I believe "he" is better than "she" in that context because it's been used that way for centuries and changing the language can only obscure one's meaning and never clarify it.

While we're at it – calling women a "minority" for instance is another one of those changes to the language that I find a bit silly. "Minority" has always meant the opposite of "majority" and women are roughly half the population, sometimes a small majority in a given area and sometimes a small minority; certainly the use of the word is wrong. Why can't one argue for equal treatment of men and women in whatever context without poor choice of words?

I believe none of the above constitutes advocacy for discriminating against women; as to changes to the English language of this sort – forgive my slight annoyance at them, I'm not a native speaker so, ya know, perhaps I shouldn't object to speakers changing their own language; partly I'm annoyed how this stuff leaks into Hebrew, and with the language leak the poorly thought-out ideas behind the words ("affordable housing" is one of my least favorite examples.)

#4 Zeev Tarantov on 04.02.15 at 12:19 am

@anonymous SJW, if you're serious, "he" has been the prescribed generic pronoun for centuries before people with agendas decided to make an issue out of it. It was taught as a generic pronoun when I (and undoubtedly the author) studied English in school. https://en.wikipedia.org/wiki/Gender-neutral_pronoun#Generic_he

#5 Mark on 04.04.15 at 10:33 pm

What's wrong with affordable housing? Or would I have to know Hebrew to understand?

#6 Yossi Kreinin on 04.04.15 at 11:36 pm

"Affordable housing" assumes that there's plenty of housing but for some reason its prices are not "affordable". In reality they're obviously "affordable" to whoever pays them, otherwise they couldn't pay them, but the main point is, for prices to go down you need to have more housing, which means more construction. A reasonable term, whatever you think of its precision in use of terms, is say "housing shortage". It conveys the simple fact that you want more housing.

"Affordable housing" assumes that by political or financial trickery you can improve something when in fact you need to have more houses in the physical world to be built. No good things and many bad ones can result from this assumption, I believe.

#7 free gg hack on 05.15.19 at 6:50 pm

Good, this is what I was browsing for in yahoo

#8 fortnite aimbot download on 05.16.19 at 1:07 pm

Very interesting points you have remarked, appreciate it for putting up.

#9 fortnite aimbot download on 05.16.19 at 5:02 pm

I must say got into this site. I found it to be interesting and loaded with unique points of interest.

#10 nonsense diamond key on 05.17.19 at 7:16 am

I must say, as a lot as I enjoyed reading what you had to say, I couldnt help but lose interest after a while.

#11 fallout 76 cheats on 05.17.19 at 10:41 am

Enjoyed examining this, very good stuff, thanks .

#12 red dead redemption 2 digital key resale on 05.17.19 at 3:51 pm

Cheers, great stuff, I enjoying.

#13 redline v3.0 on 05.17.19 at 6:56 pm

I like this site because so much useful stuff on here : D.

#14 Min Kuokkanen on 05.18.19 at 5:09 am

I'm gratified by the manner in which yosefk.com covers this sort of topic! Usually on point, sometimes contentious, without fail thoughtful as well as thought-provoking.

#15 badoo superpowers free on 05.18.19 at 8:22 am

I really enjoy examining on this page , it has got great content .

#16 led ryggsäck on 05.18.19 at 3:13 pm

Morning, here from bing, me enjoyng this, will come back again.

#17 mining simulator codes 2019 on 05.19.19 at 7:14 am

I was looking at some of your articles on this site and I believe this internet site is really instructive! Keep on posting .

#18 smutstone on 05.20.19 at 11:53 am

This is amazing!

#19 redline v3.0 on 05.21.19 at 7:24 am

Respect to website author , some wonderful entropy.

#20 free fire hack version unlimited diamond on 05.21.19 at 4:41 pm

You got yourself a new rader.

#21 nonsense diamond on 05.22.19 at 6:31 pm

stays on topic and states valid points. Thank you.

#22 krunker hacks on 05.23.19 at 6:50 am

I was looking at some of your articles on this site and I believe this internet site is really instructive! Keep on posting .

#23 bitcoin adder v.1.3.00 free download on 05.23.19 at 10:29 am

I am not rattling great with English but I get hold this really easygoing to read .

#24 vn hax on 05.23.19 at 7:12 pm

I love reading through and I believe this website got some genuinely utilitarian stuff on it! .

#25 eternity.cc v9 on 05.24.19 at 8:00 am

Thanks for this website. I definitely agree with what you are saying.

#26 ispoofer pogo activate seriale on 05.24.19 at 6:31 pm

I really enjoy examining on this blog , it has got fine goodies .

#27 cheats for hempire game on 05.26.19 at 6:42 am

Enjoyed examining this, very good stuff, thanks .

#28 iobit uninstaller 7.5 key on 05.26.19 at 9:27 am

I must say, as a lot as I enjoyed reading what you had to say, I couldnt help but lose interest after a while.

#29 smart defrag 6.2 serial key on 05.26.19 at 3:49 pm

I like this website its a master peace ! Glad I found this on google .

#30 resetter epson l1110 on 05.26.19 at 6:34 pm

Deference to op , some superb selective information .

#31 sims 4 seasons code free on 05.27.19 at 7:52 am

Ha, here from bing, this is what i was browsing for.

#32 rust hacks on 05.27.19 at 8:21 pm

I like this website its a master peace ! Glad I found this on google .

#33 strucid hacks on 05.28.19 at 10:39 am

I love reading through and I believe this website got some genuinely utilitarian stuff on it! .

#34 expressvpn key on 05.28.19 at 7:41 pm

Cheers, great stuff, I like.

#35 ispoofer pokemon go license key on 05.29.19 at 8:57 am

Great stuff to check out, glad that google led me here, Keep Up great job

#36 aimbot free download fortnite on 05.29.19 at 12:56 pm

This helps. Thanks!

#37 redline v3.0 on 05.29.19 at 5:23 pm

Ha, here from google, this is what i was searching for.

#38 vn hax on 05.30.19 at 6:38 am

I conceive you have mentioned some very interesting details , appreciate it for the post.

#39 xbox one mods free download on 05.31.19 at 1:10 pm

You got yourself a new rader.

#40 fortnite aimbot download on 05.31.19 at 3:54 pm

Morning, here from bing, me enjoyng this, i will come back again.

#41 mpl pro on 06.01.19 at 6:43 pm

Ni hao, here from yanex, i enjoyng this, i will come back soon.

#42 hacks counter blox script on 06.02.19 at 6:51 am

Ha, here from yahoo, this is what i was browsing for.

#43 bloxburg money glitch on 06.03.19 at 10:41 am

Enjoyed reading through this, very good stuff, thankyou .

#44 Jacquiline Blanda on 06.08.19 at 12:59 am

I more or less share your take on this topic and look forward to upcoming posts and comments here at yosefk.com. Keep up the good work!

#45 gx tool download on 06.17.19 at 8:10 am

This is good. Thanks!

#46 proxo key generator on 06.19.19 at 12:24 pm

Appreciate it for this howling post, I am glad I observed this internet site on yahoo.

#47 vn hax download on 06.20.19 at 9:02 pm

Just wanna input on few general things, The website layout is perfect, the articles is very superb : D.

#48 nonsense diamond key on 06.21.19 at 10:06 am

Thank You for this.

#49 game of dice cheats on 06.23.19 at 7:29 pm

I really enjoy examining on this website , it has got great content .

#50 gx tool pro apk download on 06.24.19 at 5:31 pm

This is nice!

#51 qureka pro apk on 06.25.19 at 10:10 pm

Appreciate it for this howling post, I am glad I observed this internet site on yahoo.

#52 krunker aimbot on 06.26.19 at 8:45 am

Enjoyed reading through this, very good stuff, thankyou .

#53 ispoofer activation key on 06.27.19 at 8:01 am

Intresting, will come back here more often.

#54 synapse x cracked on 06.27.19 at 10:54 pm

I simply must tell you that you have an excellent and unique article that I must say enjoyed reading.

#55 strucid hacks on 06.28.19 at 9:41 am

Yeah bookmaking this wasn’t a risky decision outstanding post! .

#56 advanced systemcare 11.5 on 06.28.19 at 2:57 pm

I am not rattling great with English but I get hold this really easygoing to read .

#57 zee 5 hack on 06.29.19 at 9:32 am

Ha, here from google, this is what i was searching for.

#58 cryptotab hack script free download on 06.29.19 at 3:52 pm

Enjoyed reading through this, very good stuff, thankyou .

#59 fulflex roblox on 07.01.19 at 10:39 am

Intresting, will come back here more often.

#60 fortnite cheats on 07.01.19 at 9:23 pm

I truly enjoy looking through on this web site , it holds superb content .

#61 escape from tarkov cheats and hacks on 07.02.19 at 9:27 am

Great article to check out, glad that google took me here, Keep Up cool Work

#62 nonsense diamond on 07.02.19 at 2:40 pm

Yeah bookmaking this wasn’t a risky decision outstanding post! .

#63 download vnhax on 07.03.19 at 8:55 am

Hi, glad that i stumble on this in bing. Thanks!

#64 cyberhackid on 07.03.19 at 8:51 pm

Enjoyed reading through this, very good stuff, thankyou .

#65 prison life hack download on 07.04.19 at 8:52 am

Great, yahoo took me stright here. thanks btw for info. Cheers!

#66 seo uk on 07.04.19 at 3:00 pm

Parasite backlink SEO works well :)

#67 phantom forces aimbot on 07.04.19 at 8:42 pm

Thank You for this.

#68 dego hack on 07.05.19 at 8:58 am

I like this website its a master peace ! Glad I found this on google .

#69 erdas foundation 2015 on 07.05.19 at 9:16 pm

I like this page, because so much useful stuff on here : D.

#70 synapse x free on 07.06.19 at 7:53 am

Found this on yahoo and I’m happy I did. Well written web.

#71 gx tool uc hack app download on 07.06.19 at 12:04 pm

Found this on yahoo and I’m happy I did. Well written article.

#72 rekordbox torrent download on 07.07.19 at 1:43 am

Enjoyed reading through this, very good stuff, thankyou .

#73 call of duty black ops 4 license key free on 07.07.19 at 10:50 am

Found this on MSN and I’m happy I did. Well written article.

#74 spyhunter 5.4.2.101 crack on 07.08.19 at 11:16 am

Great, yahoo took me stright here. thanks btw for post. Cheers!

#75 fps unlocker on 07.09.19 at 1:00 pm

I simply must tell you that you have an excellent and unique web that I kinda enjoyed reading.

#76 legalporno free on 07.16.19 at 12:16 am

great advice you give

#77 Son Snyder on 07.18.19 at 4:53 pm

Dreamwalker, this clue is your next piece of info. Please transceive the agency at your convenience. No further information until next transmission. This is broadcast #7163. Do not delete.

#78 madlen on 07.19.19 at 1:59 am

you are so great

#79 Buy Drugs Online on 07.19.19 at 2:58 am

This blog is amazing! Thank you.

#80 prodigy game files on 07.21.19 at 5:02 pm

stays on topic and states valid points. Thank you.

#81 acid swapper on 07.23.19 at 3:46 pm

Thank You for this.

#82 date dougar on 07.23.19 at 10:49 pm

I am 43 years old and a mother this helped me!

#83 date c9ugar on 07.23.19 at 11:32 pm

I am 43 years old and a mother this helped me!

#84 fortnite skin changer by darkshoz on 07.24.19 at 4:04 pm

I dugg some of you post as I thought they were very beneficial invaluable

#85 ezfrags on 07.25.19 at 6:25 pm

Very interesting points you have remarked, appreciate it for putting up.

#86 ezfrags on 07.26.19 at 7:34 pm

Good Morning, yahoo lead me here, keep up great work.