Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
Godel, Escher, Bach: An Eternal Golden Braid
Besides being a profound and entertaining meditation on thought and creativity, prospects for computers and artificial intelligence for mimicking human thought are also discussed.
More information at Amazon US UK
Sokoban
Sokoban AI development
 
Sokoban

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

7 posts.
Friday 15 March, 13:33
Reply
Pushing Boxes

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 ;)

935 posts.
Sunday 17 March, 09:20
Reply
Sorry 'bout that

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.

7 posts.
Monday 18 March, 10:14
Reply