Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
The Elements of Statistical Learning
Describes important statistical ideas in machine learning, data mining, and bioinformatics. Covers a broad range, from prediction to unsupervised learning, including classification trees and neural networks.
More information at Amazon US UK

Reply to Message

Not registered yet?

The AI Depot has a focused community of friendly users. Rather than let anyone abuse the site at the brink of promiscuity, we prefer to let only those with an active interest participate... this simply requires registering.

Why not sign up!

Joining the site's community is completely free. You can then post messages freely, and customise your personal profile at will. Specific privileges will also be granted to you, like being able to access printer-friendly articles without restrictions. So, why not register?

Username:
Password:
Subject:
Email me when someone replies.
Body:

Parent Message

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

Back to the Artificial Intelligence Depot.