[ Post New Message | Post Reply to this One | Send Private Email to Abbe | Help ]

Response to Boxy Boy

from Abbe (Albin@518.nu)
I had a sokoban period a couple of months ago and looked around for a good solver. I found this web pages with a java applet that is faster than most programs I tested. Unfortunately it only handles small problems.

Takaken's sokoban solver: http://www.ic-net.or.jp/home/takaken/so/soko/index.html

Just recently I found a french site with a solver that is using Takaken's algorithms. It is said to be even faster than Takaken's solver. I haven't tested it myself yet.

Solveur Sokoban: http://perso.wanadoo.fr/paul.voyer/sokoban/solveur.html

The fastest solver I found is incorporated in a freeware Sokoban program for OS/2 and Win32. It can handle rather large problems.

http://www.xylo.freeserve.co.uk/sokoban.htm

If anyone has any more solver I would be interested. I tried to write one myself a year or so ago. I never did implement all of the optimizations I had planned, though, and it turned out too slow for larger problems.

And Phil, I _did_ manage an eagle once in Mario's Open Golf in the form of a hole-in-one. As I remember it I put two balls out of bounds right after that and never finished the round.

(posted 8502 days ago)

[ Previous | Next ]