Waarom is dit belangrijk?
Omvangrijke rekenvraagstukken in de informatica blijven hanteerbaar, omdat een vuistregel de zoektocht beperkt tot opties met de grootste kans op succes. In de computerbeveiliging helpt een heuristiek om nieuw en nog onbekend schadelijk gedrag van programma's te herkennen. Voor gebruikers op school en op het werk betekent dat een eerder signaal bij afwijkend gedrag, al garandeert die inschatting geen juiste uitkomst.
Zo werkt het in de praktijk
Videospellen gebruiken A* om met een heuristiek een kort pad over een kaart te zoeken. Bij reisroutes presteren methoden die de kaart vooraf doorrekenen vaak beter.
Het Stanford Research Institute publiceerde A* in 1968 voor de robot Shakey, die zelf een route koos. Peter Hart beschreef toelaatbare en consistente heuristieken. Dechter en Pearl onderzochten in 1985 of A* dan zo min mogelijk punten bekijkt.
De Universiteit Leiden onderwijst dit gericht zoeken met het boek van Russell en Norvig. Een heuristiek is toelaatbaar als hij de restkosten nooit te hoog schat. Dan vindt A* een optimale route, en IDA* doet hetzelfde met minder geheugen.




