24.12.2012 Views

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

iii<br />

Sadržaj<br />

Sadržaj iii<br />

Predgovor ix<br />

1 Pretraživanje 1<br />

1.1. Predstavljanje prostora stanja.......................................................................................1<br />

Zadatak 1: Problem dva krčaga.............................................................................1<br />

Zadatak 2: Hanojske kule......................................................................................3<br />

Zadatak 3: Misionari i ljudožderi..........................................................................4<br />

1.2. Algoritmi pretraživanja ................................................................................................5<br />

Zadatak 4: Misionari i ljudožderi..........................................................................5<br />

Zadatak 5: Hanojske kule......................................................................................7<br />

Zadatak 6: Problem dva krčaga.............................................................................9<br />

Zadatak 7: Tri operatora........................................................................................12<br />

Zadatak 8: Samoglasnici i suglasnici ....................................................................14<br />

Zadatak 9: Viktorija ..............................................................................................15<br />

Zadatak 10: Putna mreža (Menhetn norma)..........................................................18<br />

Zadatak 11: Planinarenje.......................................................................................20<br />

Zadatak 12: Putna mreža (razni algoritmi pretrage)..............................................23<br />

Zadatak 13: Džems Bond ......................................................................................27<br />

Zadatak 14: Premeštanje terminala .......................................................................30<br />

Zadatak 15: Igra pomeranja blokova.....................................................................33<br />

Zadatak 16: Viktorija (dvosmerna pretraga) .........................................................35<br />

Zadatak 17: Problem trgovačkog putnika .............................................................38<br />

Zadatak 18: Problem zamenjivanja brojeva ..........................................................42<br />

Zadatak 19: Igra nim .............................................................................................49<br />

Zadatak 20: Problem šest kraljica .........................................................................51<br />

Zadatak 21: Agenda...............................................................................................53<br />

Zadatak 22: Heuristika za A*................................................................................54

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!