All about search

### A*

The A* algorithm is an informed search algorithm that searches for the shortest path from a starting node to a goal node.

The A* algorithm has the following three components:

• A priority queue that stores nodes to be explored based on a cost function that accounts for the cost of the path to the node and the estimated cost of the path to the goal.
• * A function that estimates the cost of the path to the goal.
• * A function that calculates the cost of the path to the node. The priority queue…