using two heuristic algorithms, a steepest-ascent/descent hill-climbing and A* algorithm, coding a steepest-ascent/-descent hill-climbing algorithm and A* algorithm to solve the 8-puzzle problem. The acceptable programming language includes Python (version 3.4.3 or higher).

input text file is

2 8 3

1 6 4

7 x 5

output is

1 2 3

4 5 6

7 8 x