A Star algorithm for 8 puzzle.