Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Consistente heuristiek

Engels: Consistent heuristic · Ook wel: monotone heuristic, monotonic heuristic, monotone heuristiek

In het kort

Een consistente heuristiek is een schatting van de resterende kosten tot het doel in een zoekalgoritme voor kunstmatige intelligentie. Bij elke overgang naar een buurpunt is die schatting nooit groter dan de kosten van die stap plus de schatting vanaf dat punt. Daardoor bekijkt een zoekalgoritme zoals A* elke toestand maar één keer en vindt het toch een oplossing met de laagste kosten.

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.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026