Problem $3$

Use the A$*$ algorithm to find a path between the two indicated points in the following maze.The $+$ symbol indicates an obstacle or wall. The symbol O represents the starting point, and X indicates the goal.Make up three more mazes, and try the A$*$ algorithm again.

Note: Use the distance between the current point and the target point as a heuristic.

$1.$ Present the formal description of the problem

$2.$ Indicates the cost function

$3.$ Indicates the heuristic function