无信息搜索算法不提供有关某个状态与目标状态的接近程度的任何线索。
*广度优先策略
当所有动作的代价相同时，采用广度优先搜索先扩展根节点然后扩展根节点所有的后继节点，以此类推。评价函数f（n）是节点的深度。
因为所有的节点都存储在内存中，所以时间复杂性和空间复杂性都是O(b^d)。
*Dijkstra算法或一致代价搜索
当动作具有不同代价时，一个显而易见的选择是使用最佳优先算法，评价函数从根到当前节点路径的代价。
一致代价搜索会按照代价递增的顺序系统地考虑所有路径，而不会陷入一直沿单一无限路径探索的困境。
*深度优先搜索与内存问题
深度优先搜索总是优先扩展边界中最深的节点，不是代价最优的但相比其它搜索对内存的需求小。
回溯搜索搜索是深度优先搜索的一种变体，一次只生成一个后继。
*深度受限和迭代加深搜索
深度优先搜索是一种树状搜索通常无法避免在冗余路径上浪费时间，但是可以以一定的计算时间为代价来消除循环。
迭代加深搜索结合了深度优先和广度优先搜索的许多优点，对于所有动作都具有相同代价的问题来说是最优的，并且在有限无限环状态空间上是完备的。
*双向搜索
双向搜索同时从初始状态正向搜索和从目标状态反向搜索，直到两个搜索相遇。
网友评论