Heeft er iemand recente examenvragen van AI.
greetz
Moderator: Praesidium
Hier zijn die van september 2005:Pieter wrote:Heeft er iemand recente examenvragen van AI.
Code: Select all
A D
B C
---------
tafel
A
B
C
D
-------
tafel
Code: Select all
g(a,b).
g(b,c).
reach(X,Y) :- g(X,Y).
reach(X,Y) :- reach(X,Z), reach(Z,Y).
---------------------------------------------
% reach(c,a) -> no.
---------------------------------------------
1 ?- reach(c,a).
ERROR: Out of local stack
Code: Select all
g(a,b).
g(b,c).
g(b,b).
reach(X,Y) :- g(X,Z), reach(Z,Y).
reach(X,Y) :- g(X,Y).
---------------------------------------------
% reach(a,c) -> yes
---------------------------------------------
1 ?- reach(a,c).
ERROR: Out of local stack
Code: Select all
father(a,b).
father(a,c).
male(b).
male(c).
brother(X,Y) :- X \= Y, father(Z,X), father(Z,Y), male(X), male(Y).
----------------------------------------------
% brother(b,c) -> yes.
% brother(X,Y) -> X=b, Y=c.
----------------------------------------------
1 ?- brother(b,c).
Yes
2 ?- brother(X,Y).
No
Artificiele Intelligentie
1)
Bespreek kort het begrip constraint satisfaction probleem en geeft het AC-3 algoritme.
Hoe kan je het AC-3 algoritme uitbreiden zodat het naast binaire constraints ook ternaire constraints aan kan?
Gegeven een vierkant met 9 plaatsen, de som moet verticaal, horizontaal en diagonaal 15 zijn. Kun je dit als een constraint satisfaction probleem beschouwen?
Leg uit aan de hand van c wat het grote voordeel is van consistency algoritmes tov zoekalgoritmes met alleen maar backtracking.
2)
probleem: je hebt boter, brood en eieren nodig. In het dorp kun je brood kopen, bij de kruidenier boter en eieren. Om iets te kunnen kopen heb je geld nodig dat je in het dorp kan afhalen.
beschrijf de acties, beginsituatie en doel mbv STRIP
stel een plan op adh van de partieel geordende planner in de cursus
hoeveel lineaire plannen zijn hiervoor? Geef er 1
3)gegeven: trainingsset
geef directe specialisatie & generalisaties van een vb
extra abstractie & doe nog eens directe spec en generalisaties
version space toepassen op de trainingsset
minimum decision tree maken van het vb
hoe wordt een gegeven ding geclassifieerd door tree & VS
4)(wisinf alleen)
geef definitie van Hidden Markov Model (HMM)
bespreek 4 belangrijkste interferentieproblemen ivm HMM
geef de rol van het Viterbi algoritme in spraakherkenning
Users browsing this forum: No registered users and 2 guests