Umel inteligencia Teoretick vod Vyhotovil Adam Hlavaka Marin

Umelá inteligencia Teoretický úvod Vyhotovil: Adam Hlavačka Marián Orešanský

1. Čo je to (umelá) inteligencia? Rôzne definície inteligencie: n ¡ ¡ ¡ Slovníkové definície Technologické definície Encyklopedické definície Psychologické definície Medicínske definície. . . a pod. Rôzne definície umelej inteligencie: n ¡ Umelá inteligencia je umelo vytvoriteľný jav, ktorý dostatočne presvedčivo pripomína fenomén ľudskej inteligencie.

2. Agenti - Agenty n Agent je systém, ktorý vníma svoje prostredie pomocou senzorov a koná v danom prostredí pomocou efektorov n PEAS n Typy jednoduchých agentov: ¡ ¡ Simple reflex agents (jednoduchý reflexný agent) Model-based reflex agents (refl. agent využívajúci model) Goal-based agents (agent orientovaný na cieľ) Utility-based agents (agent zohľadňujúci cenu cesty)

3. Prehľadávanie n n n Formulácia problému, stavový priestor, cieľ, akcie Strom prehľadávania, cena cesty, heuristika. Neinformované a informované prehľadávania – algoritmy

4. Prehľadávanie – pokrač. n n n A* Tree search Graph search RBSF - recursive best first search SMA* (Simplified memory bounded A*) Heuristiky

5. CSP n n Constraint Satisfaction Problems (problémy rešpektujúce obmedzenia) Lokálne prehľadávanie pre CSP Backtracking pre CSP Heuristiky pre CSP

6. Hry n n Čo je hra? Minimax algoritmus. - orezávanie ( - prunning). Evaluačné funkcie.

7. Logickí agenti n Knowledge Base (KB) ¡ ¡ n n n Mechanizmus usudzovania Funkcie: Tell, Ask Wumpus world Výroková logika Resolvencia

8. Logickí agenti - pokračovanie n n n Resolvenčný algoritmus DPLL algoritmus (Davis-Putnam. Logemann-Loveland) Hornove klauzy

9. First Order Logic (FOL) n n n n Prečo FOL? Syntax a sémantika FOL Wumpus world vo FOL Knowledge engineering vo FOL Zovšeobecnený modus ponens Unifikácia, resolvencia Forward vs. backward chaining

10. Plánovanie n n n STRIPS Frame problem TOP – total order plan POP – partial order plan Mutex links Graphplan

Koniec Ďakujeme za Vašu pozornosť : -D