The algorithms you should test are: A*-search using the misplaced tile heuristic (this is the default heuristic in the EightPuzzle class) A*-search using the Manhattan distance heuristic Please ...