智能科学技术导论 第07讲 思维能力.pdfVIP

周昌乐教授教学课件 dozero@ 智能科学技术导论 第07讲 思维能力 主讲:周昌乐教授 福建省仿脑智能系统重点实验室 厦门大学智能科学与技术系 导 语 公元1997年5月11日，星期一，北京时间凌 晨4时50分，一台美国ＩＢＭ公司的“深蓝”超 级计算机将棋盘上的一个兵走到Ｃ４位置时，世 界国际象棋冠军加里·卡斯帕罗夫不得不沮丧地 承认自己输给了没有情感和思想的机器对手。消 息传出，一时舆论哗然，人们不禁要问，“深蓝 ”是如何会战胜人类最优秀的棋手的呢？这是否 真的意谓着人类思维能力将在机器面前丧失最后 的优势呢？为了能够回答这些问题，让我们从简 单智力游戏的机器求解开始。 福建省仿脑智能系统重点实验室 2 第7.1节 智力游戏 为了说明目前机器所具备的思维能力，我就 从早期人工智能相对集中开展的有关智力游戏说 起，看看机器到底是如何进行问题求解的。首先 让我们来看一个具体的八数码难题的智力问题。 如图所示，在３×３个格图中置入１到８这八个 数码，问题要求对于任意事先设定的两种格局， 你是否能单靠一步一步挪动数码（利用空格进 行）来建立起从一种设定的格局转变为另一种设 定格局的完整步骤。 福建省仿脑智能系统重点实验室 3 第7.1节 智力游戏 福建省仿脑智能系统重点实验室 4 第7.1节 智力游戏 这个问题有点类似 于我们小时候常常游玩的 “华容道”游戏，你必须想 方设法将曹操从围困中解 救出来。只是对于八数码 问题来说，其格图布置要 比“华容道”游戏更简明一 些。因此，对于智力正常 的人而言，显然是不难解 决这样的问题的。 三国华容道游戏 福建省仿脑智能系统重点实验室 5 第7.1节 智力游戏 比如我们可以通过状态空间遍历搜索策略来 解决这一问题。这种解法的思想就是，我们对所 有可能走出的格局全部依次列出，然后寻找一条 能够在两种设定格局之间连接起来的途径，那么 这条路径所经过的格局，依次就构成了沟通两种 设定格局转变的完整步骤。前面下图给出的就是 上图八数码问题的一种解步骤，可以让机器自动 去完成。 福建省仿脑智能系统重点实验室 6 第7.1节 智力游戏 更一般地，为了方便满足机器算法实现上的 要求，我们还可以通过设置一些基本的格局单步 变换规则，来使机器具有通用八数码问题的解题 能力。此时机器可以对任意给定的初始格局和终 结格局，靠运用固定的变换规则，求解出其间完 整的步骤路径。 福建省仿脑智能系统重点实验室 7 第7.1节 智力游戏 很显然，只要给出的具体格局之间有解的 路径存在，那么采用上述策略，机器照样可以胜 任工作，顶多花费多一点时间而已。但如果让人 来进行足够大的数码问题的求解，不管你有多么 快的思考速度，要按照这里的思路去解题，恐怕 你会力不从心了。这其实就是人与机器在求解问 题中的一个显著差别，当然也是机器所固有的一 个最大优势：具有十分强大的计算和搜索能力。 福建省仿脑智能系统重点实验室