X hits on this document

Powerpoint document

CSCI 5582 Artificial Intelligence - page 4 / 28

85 views

0 shares

0 downloads

0 comments

4 / 28

CSCI 5582 Fall 2006

Review: A* search

Idea: avoid expanding paths that are already expensive

Evaluation function f(n) = g(n) + h(n)

g(n) = cost so far to reach n

h(n) = estimated cost from n to goal

f(n) = estimated total cost of path through n to goal

Document info
Document views85
Page views85
Page last viewedSun Dec 11 12:13:37 UTC 2016
Pages28
Paragraphs231
Words952

Comments