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

超级计算学院 人工智能 练习5 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名将士与楚王大将李锋交战