(人工智能课件）AI2016课堂练习6answer.ppt

4. 利用产生式系统解如下命题推导问题,给出问题的规则集,
给出问题的工作区描述, 描述搜索解该问题解的过程.
{ a∧ b ∧ c ,a →d, b ∧ d → n, m ∧ b → p,
e ∧ f → p, (n ∧┑g) →┑c, g → h}=> h
规则集
1. start → a∧ b ∧ c ,
2. a →d,
3. b ∧ d → n,
4. m ∧ b → p,
5. e ∧ f → p,
6. c ∧ n →g,
7. g → h,
8. h → halt,
ireration
working memory
conflict set
fire rule
0
start
1
1
1
start, a,b,c
2
1,2
2
start, a,b,c, d
3
1,2,3
3
6
1,2,3,6
4
7
start, a,b,c, d, n
start, a,b,c, d, n, g
1,2,3,6,7
5
8
start, a,b,c, d, n, g,h
1,2,3,6,7,8
6
halt
start, a,b,c, d, n, g,h,halt
1,2,3,6,7,8
halt
start
b
a
g
n
d
c
direction
of search
h
练****6answer 5. 解如下韩信点兵问题
有士兵若干, 如果每 5 人排一排, 余 3 人如果每 7 人排一排, 余 4 人,如果每 9 人排一排,余 5 人, 问这群士兵共多少人? 用产生式系统解决该问题, 给出问题的规则集, 给出问题的工作区描述, 描述搜索解该问题解的过程.
秦九韶生平
     秦九韶(1208—1268),字道古,四川普州(今安岳)人,嘉定元年(1208)春诞生在普州.
1244,秦九韶出任建康(南京)府通判,十一月,秦九韶丁母忧,解官离任,(21)回湖州为近八旬的母亲守灵,将潜心研究、用于实践中的数学成果,著书《数学大略》。此时,吴潜也在湖州丁母忧,两人交往甚犹。淳祐八年(1248),《数学大略》得荐于朝(22)(23)。
景定二年(1261)六月,秦九韶广东梅州知军州事。咸淳四年(1268)二月(30),秦九韶在梅州治政近六年左右,得知朝廷为吴潜追复爵禄,了却心中惦念的沉冤,在梅州辞世,时年六十一岁。
秦九韶《数术大略》(又名《数学九章》《数书九章》)介绍
《数术大略》校编者序秦九韶的《数术大略》,自淳佑七年九月(1247年9月)写成之后,一直没有印刷版问世;直到道光二十二年(1842年),才由宋景昌以赵琦美钞本为蓝本,认真校勘之后,纳入郁松年主编的《宜稼堂丛书》,以《数书九章》的名称出版。近六百年间,《数术大略》都以手钞本形式流传于世。其间,不乏鲁鱼亥豕的钞写错误;张冠李戴,文字脱漏,次序颠倒,乱入章节之类的错误也是层出不穷,甚至连《数术大略》的书名,都被篡改了——《文渊阁四库全书·子部·天文算法类》称之为《数学九章》,而目前众所周知的名称是《数书九章》。
》,《永乐大典》称作《数学九章》。全书九章十八卷,九章九类:“大衍类”、“天时类”、“田域类”、“测望类”、“赋役类”、“钱谷类”、“营建类”、“军旅类”、“市物类”,每类9题(9问)共计81题(81问),该书内容丰富至极,上至天文、星象、历律、测候,下至河道、水利、建筑、运输,各种几何图形和体积,钱谷、赋役、市场、牙厘的计算和互易。许多计算方法和经验常数直到现在仍有很高的参考价值和实践意义,被誉为“算中宝典 ”。该书著述方式,大多由“问曰”、“答曰”、“术曰”、“草曰”四部分组成:“问曰”,是从实际生活中提出问题;“答曰”,给出答案;“术曰”,阐述解题原理与步骤;“草曰”,给出详细的解题过程。此书已为国内外科学史界公认的一部世界数学名著。
秦九韶的“大衍求一术”,领先高斯554年,被康托尔称为“最幸运的天才” 秦九韶所发明的“大衍求一术”,即现代数论中一次同余式组解法,是中世纪世界数学的最高成就,比西方1801年著名数学家高斯(Gauss,1777—1855年)建立的同余理论早554年,被西方称为“中国剩余定理”。秦九韶不仅为中国赢得无尚荣誉,也为世界数学作出了杰出贡献。
中国剩余定理 中国剩余定理 民间传说着一则故事——“韩信点兵”。 秦朝末年,楚汉相争。一次,韩信将1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只见远方尘土飞扬,杀声震天。汉军本来已十分疲惫,这时队伍大哗。韩信兵马到坡顶,见来敌不足五百