Informed Search. Informed vs. Uninformed. Uninformed Search: just takes the information available in the problem description Informed Search: Takes additional problem specific properties to guide the search A way of “engineering knowledge” into the search. Best First Search.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
f(node) = g(node) + h(node)
where, f is the evaluation function, g is the path from root, and h is the heuristic (estimate to goal)
f(n) <= f* (e.g. finite branch factor and minimum positive distance)
visits all the cities once