Develop a software agent in Python to solve the $8-$puzzle problem using A$*$ search.

Procedure

$1.$ Create a Python program which uses random actions to generate random starting

states for the $8-$puzzle problem $($ random$-$board.py $).$ Note: the purpose of this

program is to generate random puzzles that can be solved by your A$*$ agent described

below.

The goal configuration for the $8-$puzzle is defined as follows $($zero is the "blank"

square$)$:

$012$

$345$

$678$

Your random board generator should read the input configuration $($the goal$)$ from

standard input, and also accept two command$-$line arguments $($integer:

random number generator seed, integer: number of random moves to make$),$

and should print a final board configuration to standard output in the same

format as the input file format $($see above$).$

$2.$ Create a Python program which performs A$*$ search for the $8-$puzzle problem $($ a$-$

star.py $).$