X hits on this document

Powerpoint document

CSCI 5582 Artificial Intelligence - page 4 / 28

113 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 views113
Page views113
Page last viewedTue Jan 24 14:01:20 UTC 2017
Pages28
Paragraphs231
Words952

Comments