启发式搜索qifashi sousuo
问题解决中搜索策略的一种。与算法式搜索相对。启发式搜索是从问题的范围内得到的特定的知识,或根据日常经验和窍门解决问题。如下棋,有经验的人,下棋时是不会把所有的棋子逐一尝试,而是一下子就集中考虑有限的几个子的走法。考虑范围一下就缩小了。启发式搜索不保证一定都能解决问题,但在大多数情况下能够使问题得到较好的解法。启发式搜索主要有以下几种:
❶手段一目的分析,参见“手段—目的分析”条;
❷逆向推理,即从目标出发,从反方向推导,如解几何题;
❸计划简化法,就是通过计划,抓住主要结构,把问题抽取成为简单的形式,简化问题解决的过程,用于指导解决更复杂形式的问题。