Waarom is dit belangrijk?
Dankzij een consistente heuristiek kunnen planners tijdens het zoeken naar een route op hun vooruitblik blijven steunen. In de robotica gebruiken onderzoekers dit bij het navigeren van mobiele robots langs obstakels, ook bij onvolledige informatie. Voor studenten en ontwikkelaars op school en op het werk verklaart dat waarom een routeplanner vlot blijft, terwijl een vooruitblik die niet aansluit het zoeken vertraagt en extra werk geeft.
Zo werkt het in de praktijk
Op een roosterkaart in een computerspel schat men de resterende afstand met de Manhattan-afstand of de Chebyshev-afstand. De keuze hangt af van vier of acht mogelijke staprichtingen van een figuur. Het algoritme A* zoekt daarmee een pad van de start naar het doel over de vakken van de kaart.
Aan de Universiteit Basel staat in het vak planning dat een abstractieheuristiek consistent is. De schatting komt uit een vereenvoudigd model van het planningsprobleem. De oudste veelgebruikte vorm is de patroondatabase, eerst gemaakt voor de vijftienpuzzel en ook voor de kubus van Rubik.




