首页 男生 其他 工程学之书

110.1950年:弈棋机

工程学之书 马歇尔·布莱恩 1190 2021-04-06 07:33

  110.1950年:弈棋机

  阿兰·图灵(Alan Turing,1912—1954)

  克劳德·埃尔伍德·香农(Claude Elwood Shannon,1916—2001)

  IBM的超级计算机—― 深蓝。

  微处理器(1971年),智能手机(2007年),沃森(2011年),脑复制(约2024年)

  1950年,美国数学家克劳德·埃尔伍德·香农写了一篇关于如何编写电脑下国际象棋的程序的论文。1951年,英国数学家、计算机科学家阿兰·图灵成为了第一个编写出完整游戏程序的人。自那时起,软件工程师和硬件工程师分别提高了计算机软硬件的性能。1997年,由IBM公司开发的定制计算机“深蓝”(Deep Blue)首次击败了人类最优秀的棋手。从那时起,人类再也没有击败计算机的机会了,因为弈棋机的软硬件性能每年都在不断提高。

  工程师怎样制造一台会下棋的计算机呢?他们采用机器智能(machine intelligence)。在国际象棋这个例子中,机器智能与人类智能(human intelligence)是非常不同的,它是一种使用蛮力解决国际象棋问题的途径。

  想象一个棋盘,上面有一些棋子,工程师创造了一种方式对这些棋子的布局进行“计分”。计分系统也许包括双方棋子的数量、棋子的位置、国王是否安全等。现在我们来考虑一个非常简单的下棋程序,你执黑,计算机执白,你刚刚走了一步。计算机可以尝试白棋的每一种走法,然后算出这些走法的分数,之后它将选择一种得分最高的走法。这一算法也许不会玩得很好,但它确实可以下棋了。

  如果计算机更进一步呢?它在尝试所有白棋的走法后,再尝试所有黑棋的应对方法,并计算这些走法的分数。计算量显著提高了,但现在计算机可以下得更好了。

  如果计算机看的步数更多呢?每多看一步,计算量就会暴增一次,计算机也会下得更好。当1996年深蓝取胜时,它每秒钟可以计算200万种局面的分数。深蓝已经储存了所有的常规开局和弃兵局,它可以判断出某些定式走法的无用,并据此去掉大量可能的下法。使用相同的技术,今天即使一台笔记本电脑或智能手机也可以击败大多数人类。■ 工程学之书

目录
设置
手机
书架
书页
评论