Intro to Artificial Intelligence

https://classroom.udacity.com/courses/cs271/lessons/48688925/concepts/29449387610923

基本术语

• 完全可观测（象棋）、部分可观测（需要机器内部记忆：纸牌）
• 确定性的（象棋）、随机性的（骰子、纸牌）
• 离散（有限：象棋）、连续（无限：扔飞镖）
• 良性（非抵抗你：天气）、对抗性（象棋）

AI不确定性来源

• 传感器限制
• 对抗者干扰
• 随机性环境
• 计算机惰性
• 忽视

定义一个问题

1. Initial state
2. Actions (s) -> {a1, a2, a3...}
3. Result (s, a) -> s'
4. Goal test (s) -> T/F
5. Path cost (s-a->s-a->s) -> n
   Step cost (s, a, s') -> n

树搜索

广度优先搜索（最短路径搜索）

树搜索所做的是状态空间上的叠加

图搜索

等代价搜索

三种遍历算法

三种遍历算的边界

A*算法-贪婪算法和等代价算法的结合

A*算法

A*算法

A*算法对h函数的依赖

贝叶斯网络

概率

概率

后验概率

贝叶斯规则

贝叶斯网络

贝叶斯规则

贝叶斯网络

条件独立

条件概率

条件独立

贝叶斯网络的优势

效应解释

D隔离

公式

机器学习

机器学习