穷举搜索法

穷举搜索法是编程中常用到的一种方法，通常在找不到解决问题的规律时对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。搜索是人工智能的一种问题求解方法，搜索策略决定着问题求解的一个推理步骤中知识被使用的优先关系，可分为盲目搜索和启发式搜索。通常把树状盲目搜索称为穷举式搜索，它通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法，它包括广度优先、深度优先、有界深度优先、一致代价四种搜索算法。