This repo contains a Python implementation of Additive Pattern Database heuristc for sliding puzzle as described in this paper
Although the Python implementation is much slower regarding time, it has similar node expansion and estimated heuristic as reported
Check out heuristic_and_search.ipynb for instruction