通用解难器

✍ dations ◷ 2025-08-03 20:07:53 #通用解难器

通用解难器(英语:General Problem Solver,简称 G.P.S.,又称一般性问题解决程式)是由赫伯特·亚历山大·西蒙、约翰·克里夫·肖(英语:John Clifford Shaw)和艾伦·纽厄尔三人于1957年编写的计算机程序,旨在作为解决通用问题的机器。任何可以表示为良式公式(WFFs)或霍恩子句,并构成一个以上源点(source,即公理)或汇点(sink,即期望结论)的有向图问题,原则上可以透过通用解难器来解决谓词逻辑和欧几里德几何问题空间中的证明,是通用解难器适用领域的主要例子。通用解难器是基于西蒙和纽厄尔关于逻辑机器的理论工作,也是首先将问题知识(将规则表示为输入数据)与问题解决策略(通用求解器引擎)分离开来的计算机程序。通用解难器是以三阶编程语言“资讯处理语言”(IPL)来实现。

虽然通用解难器能够解决一些诸如河内塔等可被充分形式化的简单问题,但无法用来解决现实世界中的问题,这是因为搜索很容易在组合爆炸(英语:Combinatorial explosion)中丢失。换句话说,透过推断有向图的“走访”次数在计算上变得难以为继。(在实践中,即使像河内塔这样直截了当的状态空间搜索,在计算上也可能变得不可行,虽然透过像 A *和IDA *这样基础的人工智能技术,仍可以对状态空间进行明智的修剪)

用户定义的对象、可在对象执行的操作,以及通用解难器可透过均值-端点分析生成启发式算法来解决问题。它着重于可用的操作,找出哪些输入是可接受的,以及生成了哪些输出。然后会创建子目标,以便越来越靠近目标。

通用解难器范式后来演变为人工智能的Soar架构。


相关

  • 二甲亚砜二甲基亚砜(Dimethyl sulfoxide,简称DMSO),是分子式为(CH3)2SO的化学物质。其为一无色液体,并为重要的极性非质子溶剂。它可与许多有机溶剂及水互溶。二甲基亚砜具有极易渗透皮肤
  • 贾特拉帕蒂·希瓦吉终点站坐标:27°10′30″N 78°02′32″E / 27.17500°N 78.04222°E / 27.17500; 78.04222贾特拉帕蒂·希瓦吉·马哈拉杰终点站(马拉提语:छत्रपती शिवाजी महाराज
  • 信天翁信天翁科(学名:Diomedeidae)是鸟纲鹱形目中的一个科,这一科的鸟被笼统的称为信天翁。它们是一种栖息于海边的鸟类,亦是世界上最大的海洋鸟类。大多数信天翁科的鸟生活在南半球深
  • 莱斯比亚莱斯比亚是罗马诗人卡图卢斯(Gaius Valerius Catullus)在自己作品中臆想出来的人名。一般情况下,莱斯比亚是一位罗马贵族的妻子克劳迪娅(Claudia Metelli Celeris),与诗人卡图卢斯
  • 徐鑫昌徐鑫昌(1937年-2018年),台湾陶艺家,生于苗栗县公馆乡,19岁就开始学陶,从事陶艺工作超过1甲子,专长“手挤坯”技法,制作超大型陶缸,这种技法不用机器,只能靠双手将泥条挤压制成大型陶器,
  • 公园坡公园坡(英语:Park Slope)是美国纽约市布鲁克林西北部的一个社区,大致东到展望公园和展望公园西,西到第四大道,北到弗拉特布什大道,南到展望高速公路。一般来说,从弗拉特布什大道到加
  • 阿库西拉乌斯 (阿哥斯)阿库西拉乌斯 (阿哥斯)(英语:Acusilaus),约活动于公元前500年前后。他的事迹较为简略,其名为《谱系》的三部书中所讲述的均为史诗英雄。传世的作品也仅有残篇。其事迹于其他古希
  • 机械姬《机械姬》(英语:) 是一部2015年亚力克斯·嘉兰编剧并执导的英国科幻惊悚片,为其导演初作,由多姆纳尔·格里森、艾丽西亚·维坎德和奥斯卡·伊萨克主演。英国和美国分别于2015年1
  • 杰洛美·V·C·史密斯杰洛美·V·C·史密斯(英语:Jerome Van Crowninsfield Smith,1800年7月20日-1879年8月21日)是一位美国医生、作家和政治家,毕业于布朗大学,1844至1845年间任波士顿市长。
  • 许瑞生许瑞生(1962年4月-),男,广东汕头人,中华人民共和国政治人物。无党派人士。华南工学院(今华南理工大学)建筑系毕业,中山大学人文地理学专业理学博士研究生学历。历任广东省城乡规划设计研究院助理建筑师、建筑师、高级建筑师,设计室主任、副院长、总工程师;广东省建设委员会城乡规划处处长;汕尾市人民政府副市长、广州市人民政府副市长等职。2011年11月任广东省人民政府副省长。2018年1月,当选第十三届全国政协委员。2022年1月,当选为广东省政协副主席。6 副主任☆