[计划]人工智能在围棋程序中的应用.docVIP

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