Hacker News new | ask | show | jobs
by robinhouston 5339 days ago
In a selfish sort of way, I hope this discussion doesn’t end up being completely dominated by the question of whether the “Humble Bundle” offers are going downhill or whether their web page is well enough designed.

I’d like to see Voxatron succeed, not only because it’s the most interesting indie game I’ve played for a long time, but also because I’ve admired Lexaloffle for years, since I became dangerously obsessed with his beautiful game Zen Puzzle Garden, and I like to think that quiet inventiveness and careful dedication deserve the occasional reward.

I heard on Saturday that a paper I wrote with Lexaloffle’s Joseph White (and Martyn Amos) has been accepted for publication. We prove that Zen Puzzle Garden is NP-complete. It’s based on a post I made years ago to the old ZPG BBS. Joseph immediately understood the proof, and suggested a significant improvement.

http://dx.doi.org/10.1016/j.ipl.2011.10.016 http://arxiv.org/abs/1106.2104v1