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