Metody umělé inteligence
NGZMnoho algoritmických problémů lze formulovat jako jeden z několika typů úloh umělé inteligence, mezi které patří plánování (hledání nejkratší cesty), splňování podmínek (např. sudoku), optimalizace (hledání minima zadané funkce), predikce (odhad hodnoty či kategorie, např. detekce spamu) a generování (např. odpovídání na otázky). Jakmile se nám podaří problém formulovat jako jeden z těchto typů, můžeme využít standardní postupy a algoritmy k jeho řešení:
- Plánovací úlohy lze řešit pomocí technik prohledávání stavového prostoru (např. prohledávání do hloubky či do šířky).
- Úlohy splňování podmínek lze řešit například kombinací propagace omezení a prohledávání s návratem (backtracking).
- Optimalizační problémy lze řešit postupným budováním řešení (systematicky či hladově), nebo postupným vylepšováním jednoho či více řešení (lokální prohledávání, genetické algoritmy).
- K predikcím a generování se využívá strojové učení, tedy programy, které se učí z dat nebo zkušenosti. (Této rozsáhlé oblasti věnujeme samostatnou kapitolu.)
Rozhodovačka
Rychlé procvičování výběrem ze dvou možností.
Úlohy a metody umělé inteligence (střední) • NFV
Typicky zabere: 6 min.

Úlohy a metody umělé inteligence (těžké) • NFW
Typicky zabere: 5 min.

Prohledávání stavového prostoru (lehké) • NFP
Typicky zabere: 8 min.

Prohledávání stavového prostoru (střední) • NFR
Typicky zabere: 7 min.

Prohledávání stavového prostoru (těžké) • NFS
Typicky zabere: 7 min.

Splňování podmínek (lehké) • NGB
Typicky zabere: 7 min.

Splňování podmínek (střední) • NGC
Typicky zabere: 5 min.

Splňování podmínek (těžké) • NGD
Typicky zabere: 5 min.

Optimalizace (lehké) • NGH
Typicky zabere: 6 min.

Optimalizace (střední) • NGE
Typicky zabere: 5 min.

Optimalizace (těžké) • NGF
Typicky zabere: 5 min.

Princip strojového učení (střední) • NC2
Typicky zabere: 6 min.

Princip strojového učení (těžké) • NDM
Typicky zabere: 6 min.

Metody umělé inteligence: mix (lehké) • NGS
Typicky zabere: 9 min.

Metody umělé inteligence: mix (střední) • NGT
Typicky zabere: 7 min.

Metody umělé inteligence: mix (těžké) • NGU
Typicky zabere: 5 min.

Krok po kroku
Doplňování jednotlivých kroků v rozsáhlejším postupu.
Princip strojového učení (střední) • NDW
Typicky zabere: 8 min.

Porozumění
Čtení textů, odpovídání na otázky testující porozumění textu.
Princip strojového učení
Doplňování textu
Krátké texty, do kterých doplňujete na vybraná místa správnou variantu ze dvou možností.
Úlohy a metody umělé inteligence (střední) • NKD
Typicky zabere: 3 min.

Prohledávání stavového prostoru (střední) • NKE
Typicky zabere: 3 min.

Splňování podmínek (střední) • NKF
Typicky zabere: 5 min.

Optimalizace (střední) • NKG
Typicky zabere: 3 min.

Princip strojového učení (střední) • NKH
Typicky zabere: 3 min.
