人工智能可以说和计算机科学一样古老。早在我们拥有电脑之前,人们就会想到自动推理和智能的可能性。而思考这个问题的伟大思想家之一就是艾伦·图灵。除了图灵测试之外,他对人工智能的贡献,或者说对计算机科学的贡献还包括对任何可以计算(=用数字或其他符号计算)的东西都可以实现自动化的见解。
注:
帮助赢得二战
图灵设计了一个非常简单的设备,可以计算任何可以计算的东西。他的设备被称为图灵机。虽然这是一个实际上并不实用的理论模型,但它将图灵引向了可编程计算机的发明:根据不同编程方式可以执行不同人物的计算机。
术语人工智能通常归因于约翰·麦卡锡(John McCarthy,1927-2011) - 他通常也被称为人工智能之父 - 但事实上他否认提出这个术语。尽管如此,他在新兴领域的采用方面仍然具有影响力。这一术语被确定为夏季研讨会—达特茅斯会议(Dartmouth conference)的主题,会议由麦卡锡组织,1956年在新罕布什尔州达特茅斯学院(Dartmouth College)举行。在组织研讨会的提案中,麦卡锡继续阐述了图灵关于自动计算的论点。
换句话说,智能的任何元素都可以分解成更小的步骤,以便每个步骤都如此简单和“机械”,以至于它可以作为计算机程序记录下来。这个说法,至今仍是一个猜想,也就是说我们不能证明它是真的。尽管如此,这也是实现人工智能的绝对基础的。当我们谈到AI的哲学时,我们就会回到这个观点。
20世纪50年代,随着计算机逐渐发展到可以用人工智能算法进行实验的水平,最突出的AI问题(除了破解纳粹代码之外)就是游戏。游戏提供了一个方便的可以很容易地形式化的限制域。棋盘游戏,如跳棋,国际象棋,最近还有围棋,极大的鼓舞了无数的研究人员。
与游戏密切相关的是,搜索和规划技术是AI在20世纪60年代取得巨大进步的一个领域:当时开发的算法如Minimax或Alpha-Beta剪枝等仍然是AI的基础,当然,这么多年来已经提出了更高级的变体。在本章中,我们将从概念层面研究游戏和规划问题。
7次。从NNNN开始到目标FFFF有两条最短路径。其中一个是NNNN→FNFN→NNFN→FFFN→NFNN→FFNF→NFNF→FFFF,另一个是NNNN→FNFN→NNFN→FNFF→ NNNF→FFNF→NFNF→FFFF。也就是说,策略是首先将鸡移到远侧,然后返回将狐狸或饲料带到远侧。然后再将鸡带回到近侧以免它被吃掉或者吃掉饲料,并将剩下的其他物品(狐狸或饲料)从近侧带到远侧。最后,机器人去取鸡,并把它带到远侧,达到目标。
为上图中的每个节点(1-6),从下图中选择正确的状态(A-F)。
答案:EBFDCA
教程合集传送门:赫尔辛基大学AI基础教程