Author: Vincent Lejeune
Date: 02:27:53 05/06/02
Go up one level in this thread
On May 06, 2002 at 04:32:28, Andreas Stabel wrote: >Perhaps this is a bit off topic, but the point here is the use of algorithms >from chess programs. > >Sokoban is a simple game where you control a man who push boxes around a map >which consists of squares which can be walls and floors. Some of the floors >are targets which you should get the boxes onto. > >I like this game very much and decided to make a program to solve it. >Beeing a dedicated computer chess fan, I found a way to do it in a pretty >straight forward way. I try all possibilities of moving the man or pushing a >box in a tree like the tree search in chess programs. As in chess, the same >position can be reached in many ways, so I included Zobrist hashing and >hash tables to store which positions have already been search and to what >depth. the only specific "Sokoban" part of the search is to stop when all >boxes are on targets and also I added a test for certain box configurations >which is locked and can't be moved. > >This program worked very well and shows that chess programming can be used >for other thnigs as well. Great ! Can i get your solving program somewhere please ? > >If you are interessted in Sokoban, a good place to start is: >http://www.sokomind.de/ > >Best regards >Andreas Stabel
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.