Voorbeeldvragen ‘Kunstmatige Intelligentie’
Deeltentamen
Donderdag 15 december 2011
Het is geen set van vragen die alle onderwerpen overdekt! Dat betekent niet dat over de
andere onderwerpen geen vragen kunnen komen!
A. Kunstmatige Intelligentie
1. Geef een argument waarom Deep Blue van IBM kunstmatig intelligent genoemd zou kunnen worden. Geef ook een argument waarom Deep Blue niet intelligent is.
Antwoord
Deep Blue kan de wereldkampioen schaken verslaan in een match over verschillende partijen. Dus het programma begrijpt het spel en kan goed anticiperen op de zetten van de tegenstander en bedenken wat het in iedere situatie moet doen om te winnen.
Toch kun je ook zeggen dat Deep Blue niet echt intelligent is omdat het voornamelijk gebruik maakt van brute force om de beste zetten te vinden en niet begrijpt waarom een zet goed of slecht is in termen van posities enz.
B. Motion
1. Als je twee ray casts gebruikt om obstakels te ontwijken heb je soms problemen als je bij een hoek komt. Leg uit waarom.
Antwoord
Als elk van de 2 rays aan een andere kant van de hoek komt dan kan het zijn dat de bot van links naar rechts en weer terug draait. Zie pag. 94, fig 3.27 in het boek.
2. Geef een programma om wandering gedrag voor een bot te maken.
Antwoord
Zie pag. 75 van het boek.
C. (Heuristic) Searching
1. Wanneer gebruik je iterative deepening search bij een boom zoek methode?
Antwoord
Je gebruikt iterative deepening als je niet weet of de boom heel lange of oneindig lange takken bevat, waar je mogelijk in zou kunnen blijven hangen voor je een (optimale) oplossing vindt.
2. Is de methode compleet? Optimaal?
Antwoord
Ja de methode is compleet. Hij is optimaal als de kosten van iedere stap 1 zijn.
3. Gebruik A* met als heuristiek het aantal horizontale stappen naar het doel om een pad van A naar B te vinden.
B
(9,0)
(3,5) (5,3) (6,2) (8,0)
(2,5) (4,3) (5,2) (6,1) (7,0)
(1,5) (2,4) (3,3) (4,2) (8,0)
A
(1,4) (5,2) (6,1) (7,0)Antwoord
Zie direct in de grid.
F. Strategy
1. Leg uit wat de tragedy of the common’s is. Waarom is het een tragedy?
Antwoord
De tragedy of the common’s treed op als een groep van mensen gebruikt maakt van een gezamenlijke resource. Als iedereen er te veel van gebruikt gaat de resource verloren en heeft niemand er wat aan. De tragedy is dat ieder persoon individueel geen incentive heeft om minder gebruik van de resource te maken. Dus de rationele beslissing van iedereen is om gebruik te maken van de resource alhoewel je weet dat de resource dat niet aan kan en dat je jezelf dus in de vingers snijdt.
H. Coordination
1. Drie auto’s rijden in een convooi. Welke elementen moet je gebruiken om te zorgen dat ze ook in alle situaties in konvooi blijven rijden.
Antwoord
De auto’s moeten hetzelfde goal hebben om ergens te komen. Ze moeten ook geloven dat ze allemaal dat goal hebben. Bovendien moeten ze een gezamenlijk plan hebben om dat goal (het punt waar ze naar toe willen) te bereiken. En ze moeten elkaar op de hoogte brengen als ze hun deel goal bereikt hebben of als ze denken dat het niet bereikbaar is. Als een deelgoal niet bereikt wordt kan de rest kijken of ze gezamenlijk een alternatief plan voor dat deelgoal kunnen maken of het overall plan aan kunnen passen zodat dat deelgoal niet nodig is.