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

PAGE PAGE 1 人工智能在围棋程序中的应用 复旦大学附属中学 施 遥 【关键字】 围棋，搜索，模式匹配，博弈树 【摘要】 围棋程序的编制被称作人工智能的“试金石”，是人工智能技术的一大难题。 本文介绍了人工智能在围棋程序中的应用与发展，对比了围棋与国际象棋博弈算法的差别和复杂度，从而分析围棋算法的难点，讨论各种博弈算法（气位理论、模式匹配与博弈树）在围棋程序中的融合运用。并给出了围棋死活程序的算法实例（附程序），以供参考 【正文】 『目录』 一、概述 二、围棋的复杂性 三、博弈（棋类）算法及其在象棋与围棋中的对比 四、围棋算法 五、围棋棋形识别