计算机围棋博弈系统的若干问题研究

被引量 : 0次 | 上传用户:aidilj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机博弈是人工智能研究的一个重要分支,它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响。计算机围棋是近年来继国际象棋之后计算机博弈研究的热点所在。本文在对相关文献进行了全面综述后,围绕计算机围棋中的若干关键问题进行了深入研究,主要的创新性内容如下:1,建立棋子的影响模型,将棋子向棋盘其它部分辐射的影响量化,从而判断对弈双方的控制领域,并据此将棋子分块,组成战斗的基本单位,通过对棋块强弱程度的分析,产生攻防着点。本文提出了三种影响模型,分别适用于精细计算、静态形势评估和动态搜索。在系统的不同任务模块中使用不同的影响模型,这是影响模型应用的一个尝试,在实验中取得了较好的效果。2,通过机器学习的方法,从棋谱中自动获取定式,建立定式库。我们在记录不同棋谱中的重复走法的基础上,根据对围棋定式的认识,添加了一定约束,使得学习到的定式更合理,更符合人类的理解,实用性更强。应用此方法,对34,000局棋谱进行处理,得到定式点680,638个。利用在学习棋谱时记录的关于定式的历史信息,与静态评估函数相结合来选择定式,既充分的发挥了定式的作用,又与盘面形势紧密联系,在一定程度上解决了定式应用问题。3,在着法选择机制上,以基于影响模型的静态评估函数为核心,利用搜索模块确定棋块状态,考虑匹配定式点的加权,既模拟了人类棋手对势的感觉,又发挥了计算机善于计算的特长,将静态分析、动态搜索以及知识库的利用有机的结合起来,表现出了一定层次的智能。在以上工作的基础上,我们实现了一个完整的计算机围棋博弈系统,该系统在定式应用、死活搜索等方面达到了世界著名围棋程序的水平,具有一定的实用价值。
其他文献
山原红壤是古气候影响下残存于高原面的古红土,近年来退化严重。为认识山原红壤的退化机理及效应,以滇东喀斯特典型山原红壤发育地带为研究对象,分析了4种不同覆被条件下0~20
环戊烷作为一种成熟的发泡剂在聚氨酯发泡领域得到了广泛的运用,常温下无色透明,易于挥发,与组合聚醚的相容性好,但环戊烷作为危险化学品,在其爆炸范围内易燃易爆。应用于工
灵芝(Ganoderma lucidum)是我国人工栽培较早的名贵药材。20世纪50年代我国成功实现了灵芝代料人工栽培,90年代段木灵芝栽培先后获得成功与推广。近年来,我们按照GAP标准,建立优质
目的构建分泌表达抗Aβ42胞内抗体的重组腺相关病毒,为进一步研究胞内抗体靶向识别、清除细胞内Aβ42以达到诊断和治疗AD提供了基础材料。方法①根据GenBank提供的Aβ42单克
日前,达索系统与上海电气中央研究院正式签署战略合作协议,深化合作,共同开发3DEXPERIENCE平台在电气行业的应用技术,并进一步推广"体验经济"在中国企业中的实践经验。
滇东石漠化地区裸露红土是近年来关注的一种特殊的类荒漠化景观。为了解红土裸露原因,在富源县、宣威市、罗平县等地石漠化裸露红土典型发育地段获取有植被覆盖红土及裸露红土
本文对基于切面光照投影图像的织物起球等级的计算机视觉评定进行了系统地研究。论文内容涉及序列切面投影图像采集装置的设计和研制,织物起球表面切面投影轮廓线的提取以及由
为实现经济的全面发展,实现包括广大农村八亿农民在内的全面小康,中国在上世纪八十年逐渐开始实施城市化,大力发展小城镇战略。在经济发达地区,特别是东南沿海,乡村发生着巨大的变
PTT(Polytrimethylene Terephthalate),即聚对苯二甲酸丙二醇酯的英文缩写,是聚酯家族中的一类产品。PTT纤维克服了PET纤维的刚性和PBT纤维的柔性,兼具有聚酯和聚酰胺纤维的优点
目的探讨延续性护理干预在Hp阳性胃溃疡患者中的应用效果分析。方法选取86例胃溃疡患者作为研究对象。并根据护理方式的不同分为干预组、对照组,各43例。对照组采用常规护理