27 Jan 2005
CS 3243 - Heuristics
43
nActual cost of path
nBest possible cost
n(if agent knew space in advance)
n
n
n30/20 = 1.5
n
nFor cost, lower is better
n
n
Competitive Ratio
20
I
30