nlaic logo


 

Wat is een beslisboom

Transcript:

1 VOICE-OVER: Hoe werkt een beslisboom? Een beslisboom geeft inzicht in hoe een computer keuzes maakt... op basis van algoritmen. Om uit te leggen hoe dit precies werkt... biedt een eenvoudig spelletje als boter-kaas-en-eieren uitkomst. We vallen midden in een spelsituatie met Olivier en Xaviera. Olivier speelt met o en zijn tegenstander, je raadt het al, zij speelt met x. Dit is de huidige situatie. De beslisboom van boter-kaas-en-eieren... begint normaal natuurlijk bij de allereerste zet. Maar we gaan nu kijken vanaf dit scenario. Olivier is als eerste aan zet. Hij heeft drie mogelijke opties om zijn o neer te zetten... dus worden deze allemaal opgenomen in de beslisboom. Nu is Xaviera aan de beurt. Zij kan, afhankelijk van wat Olivier doet, op verschillende manieren reageren... en zo kan de hele beslisboom verder worden uitgetekend. Of het nu Olivier of een computer is die dit spel speelt... in beide gevallen is het dus noodzakelijk om vooruit te denken... en alle mogelijke scenario's door te nemen. Alleen als je dat doet, weet je dat Olivier in de beginsituatie had moeten kiezen... om de o in het midden te plaatsen. In dat geval zou hij met honderd procent zekerheid als winnaar uit de bus komen. Dankzij beslisbomen kunnen computers bij iedere beslissing die ze moeten maken... heel snel alle scenario's uitdenken... en keer op keer de meest gunstige keuze maken. .