![]()
Visiting guest. Why not sign in?
|
|
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?
Parent Message
Sokoban
I'd like to know if someone's written an AI for Sokoban. |
|
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? Google has all you need if you want more details, do not under-estimate the power of the search engine ;) |
|
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. |
|
Back to the Artificial Intelligence Depot.