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!

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

Leave a Comment