Ken'ichiro Takahashi (Takaken) has published version 7.4 of his great Sokoban solver.
The program requires a 64-bit version of Windows and at least 4 GB RAM.
This version can solve all 90 XSokoban levels!
In this version a few bugs were fixed.
You can download the solver from this page: https://computerpuzzle.net/english/sokoban/ver740/index.html
Write a comment
Winnie Pangratz (Tuesday, 06 December 2022 14:28)
When the solver gets stuck somewhere, it would come in handy to get the moves it has done so far so one can continue searching for the solution from that point :)
Matthias (Tuesday, 06 December 2022 15:12)
Thanks for your comment.
That's a good idea.
I'm not the author of that solver, hence I can't implement that myself - unfortunately.
There is also another problem:
the solvers don't follow just one way (as we humans do) but all ways in parallel.
Hence, there is no single path for which the moves could be returned.
The solver usually visits thousands of paths which have ended in different board positions (boxes are located on different positions).
Hence, it's difficult for the solver to say which of those paths is the "best" and worth to be shown to the user.
I will think about this. Maybe I can implement such a feature in my solver sometime in the future :-)
Winnie Pangratz (Wednesday, 07 December 2022 13:02)
Waw! Thanks for the quick response, Matthias
I'd write a solver of my own, but I'm too stupid for that, I have to rely on others :)