Professional Documents
Culture Documents
Techniques
Marx. R
Associate professor
Department of Computer Science and
Engineering
Heuristic function
f(n) = - (number of tiles out of place)
Local Optimum
f(n) = - (the sum of the horizontal + vertical distance that each tile
is away from its final destination)
x = 0, 1, 2, 3, or 4
y = 0, 1, 2, 3