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

本文由贡献的神贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 本资料由-大学生创业|创业|创业网 /提供资料 人工智能在围棋程序中的应用 复旦大学附属中学 施 遥 【关键字】 关键字】 围棋，搜索，模式匹配，博弈树 【摘要】 摘要】 围棋程序的编制被称作人工智能的“试金石” ，是人工智能 技术的一大难题。 本文介绍了人工智能在围棋程序中的应用与发展， 对比了围 棋与国际象棋博弈算法的差别和复杂度， 从而分析围棋算法的难 点，讨论各种博弈算法（气位理论、模式匹配与博弈树）在围棋 程序中的融合运用。并给出了围棋死活程序的算法实例（附程 序） ，以供参考 【正文】 正文】 『目录』 目录』 一、概述 二、围棋的复杂性 博弈（棋类） 三、博弈（棋类）算法及其在象棋与围棋中的对比 四、围棋算法 五、围棋棋形识别 六、围棋死活的算法与实现 七、展望 一、概述 1、围棋简介 围棋相传为尧所创， 纵横一十九道， 天元是为太极， 太极生两仪， 为黑白子； 两仪生四象，为四个角。 《弈旨》［汉］班固）云： （ “棋有白黑，阴阳分也，骈罗 列布，效天文也。”可知围棋本是仿效天文而制，逐渐演变为博弈游戏。 ２、计算机与围棋 计算机运用于棋类方面几乎与计算机的诞生的历史一样长。 这方面内容主要 属于人工智能技