贤二机器僧 2017年5月26且 北京龙泉寺 佛学知识图谱 与问答研讨会 O@新华视
贤二机器僧 2017年5月26日 北京龙泉寺 佛学知识图谱 与问答研讨会
约翰·麦卡锡 John McCarthy(1927-2011) 1971年获图灵奖,1985年获UCA终身成就奖。人工智能之父,提出了“人工智能” 的概念,设计岀函数型程序设计语言Lisp。发展了递归的概念,提出了常识推理和情 景演算。出生于共产党家庭,从小阅读《10万个为什么》,中学时自修 CalTech的数 学课程,17岁进入 CalTech免修两年数学,22岁在 Princeton获博士学位,37岁担任 Stanford大学A实验室主任。 斯蒂夫·乔布斯( Steve jobs) 丹尼斯里奇( Dennis ritchie) 约翰麦卡锡( John McCarthy) 1955年2月24日-2011年10月5日 1941年9月9日-201110月12日 1927年9月4日-2011年10月24日
约翰·麦卡锡 John McCarthy (1927 - 2011): 1971年获图灵奖，1985年获IJCAI终身成就奖。人工智能之父，提出了“人工智能” 的概念，设计出函数型程序设计语言Lisp。发展了递归的概念，提出了常识推理和情 景演算。出生于共产党家庭，从小阅读《10万个为什么》，中学时自修CalTech的数 学课程，17岁进入CalTech免修两年数学，22岁在Princeton获博士学位，37岁担任 Stanford大学AI实验室主任。 丹尼斯·里奇（Dennis Ritchie） 1941年9月9日-2011年10月12日 斯蒂夫·乔布斯（ Steve Jobs） 1955年2月24日-2011年10月5日 约翰·麦卡锡（John McCarthy） 1927年9月4日-2011年10月24日
搜索和剪枝 野人( Missionaries)和修道士( Cannibals(MC问题) 设在河的一岸有三个野人、三个修道士和一条船,修道士想用这条船把所有的人运 到河对岸,但受以下条件的约束 ·修道士和野人都会划船,但每次船上至多可载两个人 ·在河的任一岸,如果野人数目超过修道士数,修道士会被野人吃掉 如果野人会服从任何一次过河安排,请规划一个确保修道士和野人都能过河,且没 有修道士被野人吃掉的安全过河计划。 状态空间:左岸状态标记S=<M,C,B> 操作:P(,D,Qa,i 搜索和剪枝 规划:初始状态、目标状态、规划的解 发展:规划、博弈!
搜索和剪枝 野人(Missionaries)和修道士(Cannibals)(M-C问题): 设在河的一岸有三个野人、三个修道士和一条船，修道士想用这条船把所有的人运 到河对岸，但受以下条件的约束： • 修道士和野人都会划船，但每次船上至多可载两个人； • 在河的任一岸，如果野人数目超过修道士数，修道士会被野人吃掉。 如果野人会服从任何一次过河安排，请规划一个确保修道士和野人都能过河，且没 有修道士被野人吃掉的安全过河计划。 状态空间：左岸状态标记S=<M, C, B> 操作：P(i, j), Q(i, j) 规划：初始状态、目标状态、规划的解 搜索和剪枝 发展：规划、博弈！
Level of search 拼图游戏(8- Puzzle) State a 物62 State c State d ()=4 t(d=69)=1 7 7l6l5 State e 4 State f State g(n)=2 l65 f(e)=5 7l6l5 f(=5 765 2|3 m:a-4 41 State h State i 8|4 State I 65 f()=5 State m State n 765 fm)=5 Goal
拼图游戏(8-Puzzle)
搜索和剪枝 图搜索: 完备性: 当问题有解时,搜索策略是否能够保证找到一个解 ·最优性: 搜索策略能否找到最优解 时间复杂度:< 搜索过程需要花多少时间 ·空间复杂度: 搜索过程需要占用多少资源(如内存) 14 5-4=16-4 5-6-15-505-6=16-6046=2 广度优先 深度优先 启发式搜索 博弈树极大极小搜索
搜索和剪枝 图搜索: • 完备性： • 最优性： • 时间复杂度： • 空间复杂度： 当问题有解时，搜索策略是否能够保证找到一个解 搜索策略能否找到最优解 搜索过程需要花多少时间 搜索过程需要占用多少资源（如内存） 广度优先 深度优先 启发式搜索 博弈树极大极小搜索