Discussion on Midterm topics

Informed or Heuristic Search: Greedy Best First Search

Informed or Heuristic Search: Greedy Best First Search

by Faysal Ahammed -
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).