启发法之手段 - 目的分析

sasha

        启发法是人根据一定的经验，在问题空间内进行较少的搜索，以达到问题解决的一种方法。不能保证问题解决的成功，但这种方法比较省力。它有以下几种策略：1、手段－目的分析：就是将需要达到问题的目标状态分成若干子目标，通过实现一系列的子目标最终达到总的目标；2、逆向搜索：就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法；3、爬山法：采用一定的方法逐步降低初始状态和目标状态的距离，以达到问题解决的一种方法。下图河内塔问题即是很经典的启发法手段 - 目的分析策略。

登录/注册后可看大图