Discussion on Midterm topics

Informed or Heuristic Search

Informed or Heuristic Search

by Fatema Mim(181-15-1941) -
Number of replies: 0

Informed search methods may have access to a heuristic function h(n) that estimates the cost of a solution from n. The generic best-first search algorithm selects a node for expansion according to an evaluation function. Greedy best-first search expands nodes with minimal h(n).