Metody umělé inteligence

Mnoho 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í:

• Prohledávání stavového prostoru (např. prohledávání do hloubky či do šířky) slouží například pro řešení plánovacích úloh.
• 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).
• Strojové učení jsou programy, které se učí z dat nebo zkušenosti. Využívá se k predikcím i generování nového obsahu. Této rozsáhlé oblasti věnujeme samostatnou kapitolu.