1.A* PATH FINDING ALGORITHM Presented by Daniel Natapov2. PROBLEM DEFINITION Find the shortest (weighted) path from a start node to a goal node in a graph (or grid). What…