Information Search
1、A* Search - A* 搜索
避免扩展代价高的路径,使总的估计求解
Classical Search 特点: Observable,可观测
Deterministic,确定性
Known environments,已知环境
Beyond Classic Search: 使用更少的内存;
在大的或无限的
2、博弈搜索(对抗搜索)
博弈的产生:竞争环境中每个 Agent 的
博弈的特征: 两个或多个玩家(智能体)
轮流或同步行动
完全信息、与不完全信息
确定性、与随机
合作式、与对抗式
零和、与非零和
3、约束满足问题
地图着色问题
密码算数谜题
4、约束传播
数独
5、回溯搜索
皇后问题