Author: Andreas Stabel
Date: 01:32:28 05/06/02
Go up one level in this thread
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. 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.