人工智能-复习

昨天考完人工智能，想着把知识点总结一下。
教材 马少平 朱小燕编著的人工智能

绪论好像没考，跳过。
第一章 搜索问题
1.回溯策略
需要看BACKTRACK(DATA),和改进的BACKTRACK1(DATALIST)
为什么要改进算法？
原因1
一个或者某些分支具有无穷个状态，算法可能落入某个深渊，永远也回溯不回来，就不能找到问题的解
解决方法
用一个常量BOUND来限制算法所能搜索的最大深度
原因2
在某一个分支上具有环路，搜索会在这条环路中一直进行下去，同样也回溯不出来，找不到问题的解。
解决方法
将过程的参数用初始状态到目标状态的表来替代原来的当前状态，当新的状态产生时，查看是否已近在该表中出现过了，如果出现过了，则表明有环路存在，算法将进行回溯，从而解决环路问题。

在这里面还有个四皇后问题，虽然我考试没考，但是你们还是可以看看。
这里用的是BACKTRACK(DATA)

2 无信息图搜索过程
我们考的是深度优先算法