Het oplossen van een probleem

Voor het oplossen van een probleem wordt vaak de problem space metafafoor gebruikt, een virtuele ruimte met de verschillende staten waarin het probleem kan verkeren. Onder een staat verstaan we een representatie in hoeverre het probleem al is opgelost. Zo heb je de initiële staat (probleem 0% opgelost) en de ‘goal state’ (probleem 100% opgelost). Zoals we eerder zagen zorgen operatoren ervoor dat we van de ene staat in de andere belanden. Het probleem is dat je de juiste opeenvolging van operatoren binnen de problem space moet zoeken (search) om het probleem op te lossen.

Bij het oplossen van problemen wordt vaak gebruik gemaakt van hierarchische bomen waarin elke tak een mogelijke volgende state van het probleem is (gezien vanuit de vorige state).

Door het generen van een complete boom kunnen kortste opeenvolging van operatoren vinden om het probleem op te lossen.

Dit laat twee belangrijke vragen over die verderop in dit hoofdstuk beantwoord worden:

1. Wat bepaalt welke operatoren een probleemoplosser tot zijn beschikking heeft?

2. Hoe maakt de probleemoplosser een keuze als er meerdere operatoren zijn?

Problem solving operators