You need to solve this problem using the A$*$ algorithm, and you may choose any rational heuristic to use.

$2.($ points$)$ Submission & coding Quality $($ points$).$

$3.($ points$)$ Briefly explain the reasoning for choosing this heuristic and how it works.

$4.($ points$)$ Pseudocode.

$5.($ points$)$ Code implementation.

$6.($ points$)$ Complexity analysis.