Priprema za vebe iz predmeta Osnovi raunarske inteligencije

Redni broj
vebe: 7

Oblast:
PRIPREMA ZA PRVI KOLOKVIJUM

Primeri zadataka iz oblasti Pretrage

Svi zadaci e biti raeni na primeru lavirinta (raeno na 3. vebi). Zadaci e
biti podeljeni u tri grupe laki, srednji i teki. Svi algoritmi pretrage koji budu
traeni u zadatku moraju biti implementirani (prvi u dubinu, prvi u irinu,
iterativni prvi u dubinu, A*). Za svaki zadatak e biti zadat odreeni lavirint u
kom je potrebno nai reenje.

Lak zadatak:

doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno

kupljenje jedne kutije.

doi od starta (zeleno polje) do cilja (crveno polje), ali tako da se

robot kree kao ahovska figura konj

Srednji zadatak:

doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno

kupljenje prvo plave, pa zatim narandaste kutije (u tom
redosledu)

doi od starta (zeleno polje) do cilja (crveno polje), ali tako da na

tabli budu portali, odnosno polja kroz koja robot moe da se
teleportuje na bilo koji drugi portal u lavirintu

Teak zadatak:

doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno

kupljenje tri plave i dve narandaste kutije (bez odreenog ili u
odreenom redosledu)

doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno

kupljenje odreenog broja kutija, ali tako da se robot kree to
dalje od polja koja predstavljaju vatru (ideja je da robot radije ide
putem koji je dalji od vatre)

Primer zadatka iz oblasti Prolog 1.

Implementirati sistem za dijagnozu bolesti na osnovu simptoma. Potrebno je
razlikovati 5 bolesti: male boginje, gripu, prehladu, zauke i ovije boginje.
Simptomi bolesti:

Male boginje groznica, kaalj, konjuktivitis, curenje iz nosa, osip

Gripa groznica, glavobolja, malaksalost, konjuktivitis, drhtavica, upala

grla, curenje iz nosa, kaalj

Prehlada glavobolja, kijanje, upala grla, curenje iz nosa, drhtavica

Zauke groznica, upala krajnika

Ovije boginje groznica, drhtavica, malaksalost, osip

Odrediti bolesti za 4 pacijenta. Simptome groznice imaju Dejan, Jovana i

Milan. Osip imaju Jovana i Dejan. Drhtavicu imaju Milica i Dejan, a Jovani i
Milici curi iz nosa. Takoe, Jovana ispoljava simptome kalja i konjuktivitisa.
Dejan se osea malaksalo, a Milan ima i upalu krajnika. Milica kija, boli je
glava i ima upalu grla.
Primer zadatka iz oblasti Prolog 2.
U zadatku e se traiti da se dati tekst opie pomou Prolog-a, korienjem
injenica. Koja se pravila trae bie eksplicitno traeno u zadatku.
Primer lanka:
(3. 1968, , , )
. 2009.
.
, , ,
, ( ) .
.
,
.
145 1345
.
,
2000. 2004.

. 2008. 50
.
. ,
, , ,


7.
.
2000. ,
.
, .
, .
.
, 2004, .


.
Neke od injenica iz ovog lanka u Prolog-u se mogu napisati kao
rodjen(vladedivac, 1968), postao_predsednik_oks(vladedivac, 2009). U
zadatku moe biti traeno da se napie pravilo koje rauna sa koliko godina je
odreena osoba postala predsednik Olimpijskog komiteta Srbije predsednik_oks_godine(X,G):- rodjen(X, G1), postao_predsednik_oks(X,G2), G
is G2-G1 . Takoe, moe biti traeno da se napie pravilo koje rauna u koliko
klubova je odreena osoba igrala na poziciji centra. Sva ova pravila treba da
se zasnivaju na injenicama koje su date u tekstu.