真题带背|普心每日一题Day23:问题解决的含义及策略

答：

（一）问题解决的含义

问题解决是根据一定的问题情境，按照一定的目标，应用一系列的认知操作，使问题得以解决的过程。

（二）问题解决的策略

纽厄尔和西蒙认为，算法和启发法是通用的问题解决的策略。

1．算法策略

算法是根据一定的规则或者程序等一步一步解决问题的方法（即在问题空间中随机搜索所有可能的解决问题的方法，直至选择一种有效的方法解决问题。）。

采用算法策略的优点是能够保证问题的解决，但是采用这种策略解决问题有时费时费力，而且当问题复杂时，人们很难依靠这种策略来解决问题。另外，有些问题没有现成的算法或尚未发现其算法，这时采用算法策略都是无效的。

2．启发法

启发法是根据一定的知识经验，在问题空间内进行较少的搜索，以解决问题的一种方法。

启发法是一种走捷径、凭经验解决问题的策略。虽然使用启发法不能保证问题解决的成功，但解决问题的效率较高、省时省力。

下面是几种常用的启发法策略：

（1）手段—目的分析法

将需要达到的问题的目标状态分成若干子目标，通过实现一系列的子目标最终达到总的目标。即不断减小当前状态与目标状态之间的差距而逐步前进。（河内塔，又称为汉诺塔）

（2）逆向搜索

从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。逆向搜索适合解决那些从初始状态到目标状态只有少数通路的问题，例如我们中学时解决几何题时会经常用到。

（3）爬山法

采用一定的方法逐步缩短初始状态和目标状态的距离，以实现问题解决的一种方法。

爬山法与手段—目的分析法不同在于：手段—目的分析法有时需要通过迂回暂时扩大目标状态与初始状态的差距，而爬山法是一步一步前进的策略。