通用解题程序

通用解题程序，于1959年编制，美国心理学家A·纽厄尔、H·A·西蒙、J·C·肖，根据心理学实验的某些共同规律，解决许多问题的计算机程序。通用解题程序，美国心理学家A·纽厄尔、H·A·西蒙、J·C·肖，根据心理学实验发现的人类思维的某些共同规律，于1959年编制的适于解决许多问题的计算机程序。实验表明，人在解决各种不同问题时有三个共同点：一是先要想出大致的解题计划，二要根据理论和推理规则组织解题，三要进行“方法——目标分析”。这三者中，“方法——目标分析”是思维中最活跃最常用的方法，因此GPS着重从四个方面来模拟：(1)转换，即把总目标转换成若干个较为简单的子目标，把复杂问题转化为若干个简单的子问题；(2)消除差别，即把求解作为消除初始状态和目标状态之间的差别的过程；(3)运用算子，即把解题的理论、推理方法与步骤等形式化为符号的运算与代换过程，以达到逐步消除差别的目的；(4)选择匹配，即在进行转换、消除差别、运用算子时都要注重选择，选择得好，匹配得上，就能达到目的，否则就进行再选择。