算法合集之《人工智能在围棋程序中的应用》.docVIP

本文由贡献的神贡献

doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。

本资料由-大学生创业|创业|创业网提供资料

人工智能在围棋程序中的应用

复旦大学附属中学施遥

【关键字】关键字】围棋,搜索,模式匹配,博弈树【摘要】摘要】围棋程序的编制被称作人工智能的“试金石”,是人工智能技术的一大难题。本文介绍了人工智能在围棋程序中的应用与发展,对比了围棋与国际象棋博弈算法的差别和复杂度,从而分析围棋算法的难点,讨论各种博弈算法(气位理论、模式匹配与博弈树)在围棋程序中的融合运用。并给出了围棋死活程序的算法实例(附程序),以供参考【正文】正文】『目录』目录』一、概述二、围棋的复杂性博弈(棋类)三、博弈(棋类)算法及其在象棋与围棋中的对比四、围棋算法五、围棋棋形识别六、围棋死活的算法与实现七、展望一、概述1、围棋简介围棋相传为尧所创,纵横一十九道,天元是为太极,太极生两仪,为黑白子;两仪生四象,为四个角。《弈旨》[汉]班固)云:(“棋有白黑,阴阳分也,骈罗列布,效天文也。”可知围棋本是仿效天文而制,逐渐演变为博弈游戏。2、计算机与围棋计算机运用于棋类方面几乎与计算机的诞生的历史一样长。这方面内容主要属于人工智能技术。人工智能作为一门科学首先是在五十年代提出的,随即便运用于棋类。由于技术的进步,计算机速度的提高、算法的不断发展,目前电脑国际象棋的水