《问题解决策略》PPT课件.ppt

问题解决的策略问题解决的策略学习回顾v问题解决是对问题空间进行搜索，以找到一条从问题的起始状态到达目的状态的通路，也就是要找到一定的算子序列，而搜索或选择算子要靠策略的引导。v以DONALD+GERALD的密码算题来说，凡不熟悉这种算题的人在开始时，常应用尝试-错误的策略，但是在这个过程中逐渐积累一些信息以后，人可以改变策略，从尝试-错误的策略转向某个更有效的策略，比如指向性分析策略 2 几种重要的启发式策略几种重要的启发式策略1 算法和启发法算法和启发法2 steps目录目录算法和启发法算法和启发法v人所应用的问题解决策略可分两类，即算法和启发法v算法：是解题的一套规则，它精确地指明解题的步骤。例如：银行储蓄的月利率为R现储蓄P元，为期T个月，问共得利息（I）若干？此题按公式I=P*R*T即可解决，这个公式就是解题的算法。v不同的问题有不同的算法，但是无论是不同的问题有不同的算法，但是无论是简便的公式还是穷尽一切可能的尝试，简便的公式还是穷尽一切可能的尝试，算法总能保证问题一定得到解决。这是算法总能保证问题一定得到解决。这是算法的根本特点。算法的根本特点。算法的特点算法的特点启发是凭借经验的解题方法也成经验规则。启发法的启发是凭借经验的解题方法也成经验规则。启发法的主要规则有主要规则有3项内（项内（Simon，1986）把每个字母都配上一个数码。把每个字母都配上一个数码。12 3每选一列进行运算时，要树立一个目标，每选一列进行运算时，要树立一个目标，利用过去掌握的算术原理得出结论。利用过去掌握的算术原理得出结论。把已知的数字代进字母，并找到限制性最大把已知的数字代进字母，并找到限制性最大的那一列进行运算，如果这一步解决了，再的那一列进行运算，如果这一步解决了，再找另个限制性最大的进行运算。找另个限制性最大的进行运算。几种重要的启发式策略几种重要的启发式策略手段手段-目的分析目的分析计划计划 逆向工作逆向工作1.手段-目的的分析 启发法最早得到启发法最早得到Newell和和Simon（1972）的研究）的研究 核心：是要发现问题的当前状态与目标状态的差别，并应用算子来缩小这种差别，消除应用算子与当前状态的差别，如此进行下去，以逐步接近和达到目标状态。手段手段-目的的分析有两种分析方式目的的分析有两种分析方式1.把当前的状态转化为目标状态2.寻找消除差找消除差别的算子的算子手段手段-目的分析信息流程图目的分析信息流程图.传教士与野人过河传教士与野人过河2.逆向工作逆向工作v设置一个目标状态，由此出发，想出相应步骤回到当前状态，但在走步时的推论却反过来，从当前状态出发，按照正向的方式来进行。v逆向工作方法可明显有效的运用于数学证明，如解几何题已知矩形ABDC，求证：ADCB3.计划计划v在解决问题中，把问题抽象成比较简单的形式，先解决这个简单的问题，然后利用这个解答来帮助或指导更复杂的整个问题的解决，这种启发法称作计划。vHayes（1978）提供了一个应用简化计划的例子。已知下面5个方程，要求找出X和Y的函数关系。R=ZZ，X=R+3，2M=3L+6，Y=M+1，R=3L