Probleemoplossing
term_id: problem_solving
Category: basic_concepts
Definition
In kunstmatige intelligentie verwijst probleemoplossing naar de systematische aanpak om vanuit een beginstatus via een reeks acties naar een doelstatus te navigeren. Dit omvat doorgaans het definiëren van het probleem, het verkennen van de zoekruimte en het evalueren van mogelijke oplossingen.
Summary
Het cognitieve proces van het vinden van oplossingen voor moeilijkheden, waarbij gezocht, geredeneerd en gepland wordt binnen gedefinieerde toestandsruimtes.
Key Concepts
- Toestandsruimte-zoektocht
- Heuristieken
- Doelstatus
- Algoritmisch ontwerp
Use Cases
- Routeplanning in robotica en spellen
- Automatisch bewijzen van stellingen
- Bevrediging van beperkingen (constraint satisfaction)