I'd like to know if someone's written an AI for Sokoban.

Steven, you could have given a bit more information about the game itself. I had no idea what it was, and it took me a whole minute to find what it was about in google ;)

It's about pushing boxes around in a warehouse, in order for them to end up in a specific configuration. You need to get behind a box to be able to push it; if it gets stuck against a wall, you have to find a way of getting behind it before you can move it away.

It turns out this game is an ideal test-bed for AI (he says confidently, having patrolled through the first page of search results ;)

Why Sokoban?
Papers About Sokoban

Google has all you need if you want more details, do not under-estimate the power of the search engine ;)

Sorry 'bout that... I thought everyone knew what Sokoban was. I first learned of it about 10 years. :)

All the solution approaches I've seen so far seam to be brute force. I was really intrigued by you U.N. bot, and have started thinking about making the Soko-man a bit smarter.