Увод у вештачку интелигенцију - 2013/14

1. Општи појмови
Шта је то вештачка интелигенција?
Тјурингов тест.
Когнитивни аспекти вештачке интелигенције.
Рационални аспекти вештачке интелигенције.
Предисторија вештачке интелигенције.
Шта у овом тренутку постиже вештачка интелигенција?

2. Интелигентни агенти
Агенти и окружење
Свет усисивача. Агент усисивач.
Одређивање окружења за задатак.
Типови окружења.
Типови агената.
Једноставни рефлексни агенти.
Рефлексни агенти са стањем.
Агенти засновани на циљу.
Агенти засновани на корисности.
Агенти који уче.

3. Решавање проблема и претрага 
Агенти за решавање проблема.
Типови проблема.
Формулација проблема са једним стањем.
Избор простора стања.
Алгоритми ѕа претрагу дрвета.
Стратегије претраге.
Неинформисане стратегије претраге.
Претрага по ширини.
Претрага са униформном ценом коштања.
Претрага по дубини.
Претрага са ограниченом дубином.
Претрага са итеративним продубљавањем.
Алгоритми за претрагу графова.

4. Алгоритми за информисану претрагу
Претрага где се прво претражује најбољи
Похлепна претрага
Претрага А*
Прихватљиве хеуристике код А* претраге.
Релаксација проблема.

5. Локални алгоритми претраге
Алгоритми са итеративним побољшањем.
Алгоритми пењања уз брдо (градијентног спуста).
Симулација каљења.
Претрага локалним снопом зрака.
Генетски алгоритми.
Непрекидни простори стања.

6. Проблеми задовољења ограничења
Опис проблема задовољења ограничења.
Пример проблема – бојење мапе.
Граф ограничења за бојење мапе.
Врсте проблема задовољења ограничења.
Врсте ограничења.
Пример проблема – криптоаритметика.
Претраживање са враћањем.
Претраживање са враћањем – пример.
Хеуристика: минимум преосталих вредности.
Хеуристика: избор минимума преосталих вредности на осонову степена чвора.
Хеуристика: последња ограничавајућа вредност.
Хеуристика: провера према напред.
Хеуристика: пропагирање ограничења.
Хеуристика: конзистентност лукова.
Структура проблема.
Дрвоидно структуиран проблем задовољивости ограничења.
Итеративни алгоритми за проблеме задовољивости ограничења.