konzisztens heurisztika

Kapcsolódó fogalmak: 
háromszög egyenlőtlenség
Kapcsolódó fogalmak: 
elfogadható heurisztika
Rövid szöveges bemutatás: 
A konzisztens heurisztika a heurisztikák egymáshoz képesti viszonyát fejezi ki. Egy heurisztika sohasem becsülheti túl a valódi költséget (elfogadható heurisztika), így biztosítja az azonos heurisztika a háromszög egyenlőtlenség egy fajtáját. Tehát egy adott csomópontban llévő heurisztika mindig legfeljebb akkora mint az utódcsomópontig vett útköltség és az utódcsomópontban lévő heurisztikus költség. Tehát: h(n) <= c(n, n') + h(n'), ahol "n" az eredeti csomópont és "n'" az eredeti csomópontból egy lépésben elérhető utódcsomópont. Ez visszavezethető a háromszög egyenlőtlenségre, ahol a három pont a célcsomópont, "n" és "n'". Fontos, hogy azonos heurisztikus függvényt kell alkalmazni mind a két csomópont vizsgálatánál.