Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban
IJCAI, pp. 662-668, 2016.
We present a novel admissible pattern database heuristic (D) and tie-breaking rule (L) for Sokoban, allowing us to increase the number of optimally solved standard Sokoban instances from 20 to 28 and the number of proved optimal solutions from 25 to 32 compared to previous methods. The previously best heuristic for Sokoban (I) used the id...More
PPT (Upload PPT)