Talk:Heiner's solver
From Sokoban Wiki
Revision as of 21:03, 2 December 2010 by Matthias Meger (Talk | contribs)
Thanks a lot for your description of your solver!
The programs YASC Sokoban and JSoko are open source. Maybe you want to take a look into the codings of those programs. You can also compare the deadlocks found by those programs with your program. JSoko also uses a bipartite matching for calculating a pushes lower bound. You can see the calculated value when you mark the checkbox at: Settings->Show minimum solution length Maybe this helps testing your coding.