- Informed search strategies use knowledge about the problem domain to guide the search more efficiently.
- They evaluate each node using a cost function.
- In path planning problems, the most commonly used cost functions include the estimated distance to the goal node and the actual distance from the start node.
- Informed search strategies are greedy best-first approaches. I Instead of exploring all nodes with equal priority, informed search prioritises the exploration of those nodes that have a lower cost.