Week 9-10: Informed Search
Informed search algorithm contains an array of knowledge such as how far we are from the goal, path cost, how to reach to goal node, etc. This knowledge help agents to explore less to the search space and find more efficiently the goal node. ... Heuristic function estimates how close a state is to the goal.