围棋中匹配模式的合成与后继落子点的探讨

来源 :2007年中国机器博弈学术研讨会 | 被引量 : 0次 | 上传用户:xicai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于围棋的复杂性,计算机围棋的设计不能像国际象棋一样采用传统的静态搜索树来完成。目前,模式的研究成为计算机围棋设计的热点,有效的模式的建立与分析,成为研究计算机围棋的重要技能,模式设计的好坏直接影响着围棋程序的智能行为能力。完成了模式的抽取、特殊的模式存储方法、等效模式合一方法的介绍。此外,还设计了匹配模式的合成算法,讨论了查找后继落子点的可能位置,连续匹配模式的合成等方面的问题,为进一步研究计算机围棋奠定了很好的基础。
其他文献
本文从如下几个方面进行了探讨:1.磷资源的不可再生性及战略地位;2.国外磷矿资源开发现状及发展趋势分析;3.国内磷矿资源的开发现状分析;4.我国磷矿资源开发利用存在的主要问题;5.
本文从三个方面对水泥预分解窑消纳工业废弃物进行了论述:一.水泥预分解窑的工艺流程;二.水泥预分解窑消纳废弃物的可行性判据;三.处理途径及相应的前提条件。
本文研究了TD(λ)-时序差分学习技术在非完备信息机器博弈中的应用,将时序差分学习技术和蒙特卡罗抽样技术相结合,实现了一个自学习的非完备信息博弈系统。传统的静态线形估值
由于围棋博弈复杂度,围棋博弈中的模式是提高计算机围棋博弈水平的关键之一。本文结合专业围棋选手的经验,讨论了计算机围棋博弈中模式表示的基本要素,描述了一种基于XML的系统
中国象棋的机器博弈已经发展得很快,尤其是棋天大圣软件的开发成功更有着重要的转折意义。众所周知,韩国象棋源于三国,继承于中国象棋。中国象棋和韩国象棋存在很多共同点,也存在
计算机博弈有着近50年的发展历史,其中国际象棋的博弈研究已经取得了巨大的成功。 中国象棋的博弈研究起步较晚,特别是硬件博弈系统。本文给出了一种采用并行处理的博弈专
四国军棋是人机对弈的一个新兴领域,它为不确定信息下的人工智能研究提供了一块新的平台。而评价函数是任何人机博弈程序的重要组成部分,它是决定人机博弈程序棋力的重要因素。
首先完成了棋手棋力判定的基本方法,并给出了相应的算法。接下来讨论了搭建以及在线棋力测试平台的实现和模块组装,最后对研究结论进行了下一步的展望。
传统的人工智能中的搜索方法让计算机国际象棋的博弈水平超过了人类,然而围棋广大的搜索空间一直是人工智能领域一个未能攻克的难题。通过对围棋知识的学习来指引搜索过程成为
在人工智能领域中,电脑围棋一直是相当引人注目的话题。本人尝试采用新的理论构建围棋程序,本人首先将棋盘看成一个图形,每个位置是一个点,总图形由361个点组成,每个点有黑、白或