人工智能在围棋程序中得应用复旦大学附属中学 施 遥【关键字】 围棋，搜索，模式匹配，博弈树【摘要】 围棋程序得编制被称作人工智能得“试金石”，就是人工智能技术得一大难题。 本文介绍了人工智能在围棋程序中得应用与进展，对比了围棋与国际象棋博弈算法得差别与复杂度，从而分析围棋算法得难点，讨论各种博弈算法(气位理论、模式匹配与博弈树)在围棋程序中得融合运用。并给出了围棋死活程序得算法实例（附程序),以供参考【正文】『目录』一、概述二、围棋得复杂性三、博弈(棋类)算法及其在象棋与围棋中得对比四、围棋算法五、围棋棋形识别六、围棋死活得算法与实现七、展望一、概述 1、围棋简介 围棋相传为尧所创,纵横一十九道,天元就是为太极，太极生两仪,为黑白子；两仪生四象,为四个角。《弈旨》（［汉]班固）云：“棋有白黑，阴阳分也，骈排列布,效天文也。”可知围棋本就是仿效天文而制,逐渐演变为博弈游戏。 2、计算机与围棋 计算机运用于棋类方面几乎与计算机得诞生得历史一样长。这方面内容主要属于人工智能技术.人工智能作为一门科学首先就是在五十年代提出得,随即便运用于棋类. 由于技术得进步，计算机速度得提高、算法得不断进展，目前电脑国际象棋得水平已极高，然而围棋水平却徘徊不前. 就围棋而言,人弈棋凭得就是经验，即“棋感”.人类得优势就是模糊推断、灵敏得直觉,高手往往会有灵机一动而弈出妙手。当然事物有其两面性,即人得情感、直觉有时也会误导自己形成错误，而棋手得心态也就是至关重要得一环，“成也萧何，败也萧何”，直觉既就是人类得法宝，亦就是败因（当然就是指败给人了）。 计算机得优势就是计算速度快，劣势就是不擅模糊推断、不能根据经验选点导致搜索量过大。计算机不为情绪所困,不为直觉所惑,故地域广狭、大小之分能较为准确，其耗时亦少,然而计算机毕竟没有棋感,不知道哪步好、哪步不好,只有一点点地去试，要么费时甚巨（也未必有用)，要么草草了事,结果也可想而知。二、围棋得复杂性 围棋全局与其死活问题其复杂性都大致可归纳为如下三点：1、模糊性 “围棋”之名自就是取自围地之意,倘若就是双方落子一开始便就是紧紧相贴得，那么可想而之行棋得速度（即占领地盘得速度)就是极慢得，故而布局、中盘以至大官子阶段,双方只就是围出一个大概得轮廓，甚而连轮廓都不明显.黑白势力难分，形状犬牙差互。这对于计算机处理形成了极大得困难.2、反复性 象棋中棋子一旦被吃,则永远从棋盘上提去，...
