Author: Andreas Stabel
Date: 02:37:30 05/06/02
Go up one level in this thread
On May 06, 2002 at 05:27:53, Vincent Lejeune wrote: >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 ? > You can get it from the same place: http://www.sokomind.de/ Look for the solver rbox. By the way, I inverted the whole problem, by going from a solution backwards as far as possible, thereby creating a program for making Sokoban problems if you give the solved problem as input. This is also in the rbox solver program. Regards Andreas Stabel >> >>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.