Demoprøve

En AI-agent bruker A* søk for å planlegge den raskeste ruten for en flyvning mellom to byer. Evalueringsfunksjonen er gitt ved $f(n) = g(n) + h(n)$, hvor $g(n)$ er faktisk flytid fra start, og $h(n)$ er estimert flytid til mål. Hvilken betingelse må $h(n)$ oppfylle for å garantere at A* finner den korteste (optimale) ruten?