Rövid szöveges bemutatás:
Minden heurisztika elfogadható heurisztika mely a valódi költséget sohasem becsüli túl. Ez a heurisztikák alaptörvénye, ha ez nem teljesül nem is nevezhetjük a becslő függvényünket heurisztikának. Tehát bármi is legyen a valódi költség a célig, az elfogadható heurisztika vagy pontosan ekkora költségű vagy ettől kisebb költségű becslést ad vissza eredményül.