using heuristic algorithms, which is A* algorithm, make python program a A* algorithm to solve the 8-puzzle problem. The acceptable programming language includes Python (version 3.4.3 or higher). input this input.txt file and then using A* algorithm to solve the 8 puzzle problem

input.txt file is

2 8 3

1 6 4

7 x 5

output is

1 2 3

4 5 6

7 8 x