# NAIL120 Introduction to AI

<{Box(infobox)}>
|K    |V    |
|-----|-----|
|Učitel | [prof. RNDr. Roman Barták, Ph.D.](http://ktiml.mff.cuni.cz/~bartak/) |
| **Diskuze:** | [Discord kanál](https://discord.com/channels/625428723302137876/760520984347934730) |
<{/Box}>

## Poznámky
- [Poznámky Kuby Smolíka](https://couleslaw.github.io/mff-notes/04/Uvod-do-AI.pdf) - ručně psané
- [Pikachujovy poznámky](/NAIL069/uvod_do_ai1_exam_notes.pdf)
- [Ručně psané poznámky z LS 2025 od Petrosauruse](https://mega.nz/file/H9ZzWJyZ#cb9TzPJSUe2zEiY_52bBMOjxwoStj4kRXzHc8OY-94s)

<{Box(infobox)}>
![robot hrající piškvorky](/NAIL120/robot-piskvorky.mp4)
<{/Box}>

## Doporučená četba
- [S. Russell, P. Norvig: Artificial Intelligence. A Modern Approach, Prentice Hall, 2003](http://aima.cs.berkeley.edu/)

## Zdroje k úkolům
- [Probability in Minesweeper](https://math.stackexchange.com/a/1396494/757559)
- Na konci poznámek od Petrosauruse (viz výše) jsou vybrané poznámky ze cvičení včetně pár rad k některým úkolům (A* kůň, 3-partition, game multiple divisor)


## Zdroje ke konceptům z přednášky
### Bayesovské sítě
- [Základy, inference](https://youtu.be/TuGDMj43ehw?feature=shared)
- [Variable elimination](https://youtu.be/dkeUDOzoC30?feature=shared)
- [Likelihood weighting](https://youtu.be/cpP66Ga44ng?feature=shared)

### Pravděpodobnostní odvozování v čase
- [Viterbiho algoritmus](https://youtu.be/6JVqutwtzmo?feature=shared)

### Supervised learning
- [Least-commitment search](https://youtu.be/_FMDyEoIX3A?feature=shared)
- [(Ještě lepší) least-commitment search](https://youtu.be/l-Uk3jDFrWI?feature=shared)
- [Ilustrace gradient descend metody pro lineární regresi](https://youtu.be/qg4PchTECck?feature=shared)

### Reinforcement learning
- [Passive reinforcement learning (hlavně ADP a TD)](https://youtu.be/zZAolrnCxPA?feature=shared)
- [Passive reinforcement learning (hlavně direct utility estimation)](https://youtu.be/w33Lplx49_A?feature=shared&t=1546)

## Zkouška

Den před zkouškou se podívej do SISu, jaký tam máš zapsaný čas zkoušky. Na začátku si vylosuješ otázku, kterou si buď můžeš nechat, nebo si vylosovat jinou. Pak dostaneš 15 minut (někdy i víc, pokud se pan profesor zdrží) na přípravu a následně 15 minut probíhá zkouška. Já třeba dostal otázku na to, co je ve slidech od učení s učitelem po rozhodovací stromy bez logických modelů (least-commitment apod.).