The algorithms you should test are: A*-search using the misplaced tile heuristic (this ... You are encouraged to include helpful or informative graphs of your data. Python has other ways to do timing, ...