求围棋程序的算法思想.docxVIP

求围棋程序的算法思想 一 从地球到月球 从电脑诞生之日起，人们对于电脑就充满了幻想。尤其是在人工智能上， 对于电脑超过人脑， 有 人兴奋，有人担忧，但曾经几乎所有人都认为这会是真的。尤其当 “深蓝 ”击败卡斯帕罗夫之后， 人们已经开始担忧，电脑超过人脑，会不会就发生在明天？ 但这种担忧实在是来的太早了。 本世纪七八十年代 ,对人工智能学家们来说，就象是无忧无虑的童年。他们雄心勃勃，甚至排出 了电脑替代人脑的时间表。在表中，现在，就已经应该是电脑超过人脑的日子了。现在， “深蓝 ” 确实战胜了卡斯帕罗夫，但人工智能学家们的时间表早已被抛到了脑后。有人甚 至打了这样一 个比喻来说明人工智能上所取得的成就： 人们想登上月球， 他们造了一个梯子， 用这个梯子爬上 了一棵树，然后自豪地宣称： “现在，我们已向月球前进了一大步！ ” 现在， 电脑已经渗入到了我们生活的各个方面， 在生产和生活中， 我们已经有些难以想象脱离电 脑的状况了，如果说这些形形色色的电脑只不过是花里胡哨的各种梯子，似乎实在是说不过去。 我们先看看梯子是怎么回事吧。 梯子的发明人是图灵博士。 图灵在考虑可计算的机器的性质时， 首先是设想一个人在计算， 他把 这个人的计算行为抽象成了这样一台机器： 有一条无穷长的纸带子， 一个有很多状态的机器在纸 带上左右滑动，并且可以根据所读到的内容改变自己的状态或者改写纸带的内容。 这就