8-Puzzle Python code to solve the 8-puzzle using A* search. There are a couple different heuristics including manhattan distance and a pattern database.