人工智能（2）知情搜索
1.启发法例如二维勾股定理推广到三维
2.爬山法一种贪心算法山麓问题：可能困在局部最大值中，即能够看到山顶，实际却不可达高原问题：有相似的良好的局部最大值，但必须移动到另一个高原山脊问题：访问百货公司，但在错误的楼层中解决方法：回溯到上一个节点，尝试不同的方向
3.最陡爬坡法有点像梯度下降
4.最佳优先搜索算法维持开放列表和封闭列表封闭节点不在探索，形成解的基础开放节点是搜索边缘的节点，以后可能进一步探索解不一定是最佳
5.集束搜索搜索通过搜索树逐层扩展，但只有最好的W节点得到了扩展，W称为集束
最优解：6.分支定界法（统一代价搜索）通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。
解决包括TSP，01背包问题
7.低估值的分支定界法低估剩余距离的值来增强分支定界法
8.采用动态规划的分支定界法即剪枝
9.A*搜索算法综合7和8
高级搜索算法：10.约束满足搜索在解决问题前简化问题
11.与或树处理的问题包含博弈或拼图
12.双向搜索有可能产生“前沿问题”，即前后两端搜索试图相遇会产生指数级存储需求
人工智能杂记 人工智能简史
1人工智能基本概念人工智能（ArtificialIntelligence，AI）是指计算机像人一样拥有智能能力，是一个融合计算机科学、统计学、脑神经学和社会科学的前沿综合学科，可以代替人类实现识别、认知，分析和决策等多种功能。如当你说一句话时，机器能够识别成文字，并理解你话的意思，进行分析和对话等。
2人工智能发展历程**人工智能的起源：**人工智能在五六十年代时正式提出，1950年，一位名叫马文·明斯基(后被人称为“人工智能之父”)的大四学生与他的同学邓恩·埃德蒙一起，建造了世界上第一台神经网络计算机。这也被看做是人工智能的一个起点。巧合的是，同样是在1950年，被称为“计算机之父”的阿兰·图灵提出了一个举世瞩目的想法——图灵测试。按照图灵的设想：如果一台机器能