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

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