下棋程序的知识结构

  • 格式:docx
  • 大小:218.38 KB
  • 文档页数:2

下棋程序的知识结构
作者:马昕怡
(大连海事大学信息科学技术学院智能科学与技术2015-2班)
关键词:下棋程序。

正文:
人工智能的第一大成就就是下棋程序。

国际象棋是典型的适合于人工智能技术解决的问题,不少人工智能问题的求解技术也来源于对下棋程序的研究,如状态空间搜索方法。

国际象棋下棋程序的发展过程如图1所示。

图1
但是,面对围棋计算机一筹莫展。

1.分析一个回合,棋着的变化就会急剧增加。

2.分析七个回合的着法,计算机就需要甄别20014个变化。

3.运算速度像深蓝一样快的计算机也需要一年半才能想好一步围棋。

4.棋手靠棋形判断形势,而计算机程序算法却很难表达棋形。

5.所以,计算机离征服围棋至少还需100年。

另外,另一个问题是涉及问题的原概念,在人工智能中叫做问题表示的选择。

目前为止,人工智能程序已经能较好的知道如何考虑他们要解决的问题,即搜索解答空间,寻找较优解答。

结束语:
人工智能的研究已经涉及很多领域。

这里介绍的下棋程序就是其中一例。

半个世纪以来,下棋程序已经有了很大的发展,今后也将成为新的研究热点。

致谢:
[1]钟义信,智能科学技术导论[M].北京:北京邮电大学出版社,2007:209.。