围棋程序及着点选择算法研究

来源 :东北电力大学 | 被引量 : 0次 | 上传用户:keaiyuyu66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前为止电脑围棋仍是人工智能领域中的一大难题,虽然人们不断的研究,但电脑围棋的水平仍然很低,甚至还达不到低段位职业棋手的水平。围棋是同类游戏中最有挑战性的。因此电脑围棋的突破必将为人工智能的发展开辟出一条道路。本论文的研究目的在于,以电脑围棋为载体,应用人工智能的方法,志在寻求一种能够更接近人类思维方式的电脑解决方案。 本论文的研究内容主要有两个部分: 1)搭建了一个基础的围棋程序框架,实现了具备简单的围棋基本功能:吃子的处理,合法手的判断,交换先后手顺序,悔棋,局面的保存及读取,PASS的处理,棋局再现,以及显示落子步骤等。而且利用搜索算法与哈希表,迭代深化搜索等方法相结合,使围棋的程序已初步的具备电脑自主下子,人机对战功能。 2)利用已搭建的围棋基础环境,重点针对模式的存储与匹配方法进行了研究,经过反复的程序实验,提出了一种新的围棋模式存储方法,及模式匹配算法。这一方法将旧式的完全存储形式改为只存有用点的形式,并设计了一套相应的模式匹配算法,为电脑围棋模式的研究提供了一种参考方法。 本课题在着点选择所采用的方法中,除了第二部分的模式方法以外,也采用了搜索、哈希表等方法,针对计算机着点的选择方法进行了研究。 实现了计算机围棋的基本运行环境;提出了着点选择的一种新方法:新的模式存储匹配算法,为将来进行更深入的围棋研究打下良好基础。
其他文献
随着计算机技术、网络技术和数据库技术的迅速发展,校园内部建立了比较完善的信息管理系统,如:办公自动化、邮件系统、财务系统、图书馆管理系统等,在学校运作中发挥了重要的作用
社区挖掘作为数据挖掘研究领域的一个热点,多年来研究内容主要基于同质网络进行分析。随着网络地不断发展,数据量不断增多,单一类型的对象已经不足以应对解决现实中的问题。
计算机与互联网技术突飞猛进的发展使得全球的数据和资源紧密地联系在一起,信息化技术的及时采纳与信息资源的充分利用,已成为企业在激烈的市场竞争中克敌制胜的必备法宝。电力
近年来,移动终端和基于位置服务技术的快速发展和广泛应用,使得轨迹数据无处不在,数据规模急剧增加,已成为当前一类重要的大数据。针对这些时空特性显著的大规模轨迹数据,如
P2P(Peer-to-Peer)技术具有分布式的特性并且能够充分利用资源,这使得基于其上的应用得到了快速的发展。但是,由于P2P网络缺乏集中控制,使得P2P网络的安全成为一个突出的问题
Internet的许多应用都需要建立和管理一个会话,会话在这里的含义是在参与者之间的数据的交换。由于考虑到参与者的实际情况,这些应用的实现往往是很复杂的:参与者可能是在代理间
传统工作流管理系统的设计从提供功能齐全的工作流服务角度出发,不可避免地导致了系统架构极为庞大,系统的复杂性也随着增大。同时传统的工作流管理系统提供的功能是以集成的方
当前主流P2P网络存在着可扩展性不高,效率低下以及对电信主干网负载太大等问题,已经严重阻碍了P2P的应用和发展。目前最新的技术是基于DHT的结构化的定位模型,这种技术在一定程
随着模式识别、人工智能和机器学习等领域研究的不断深入,传统的基于模式特征向量和距离、类似度等测量的统计分类和识别方法已经不能有效解决一些复杂问题的分类和识别。研究
目前,在医疗行业中,较普遍使用的理疗设备都采用的是单机操作模式,一台控制器独立控制一台理疗设备,给医院医护人员的使用带来不便。根据开发公司的要求,开发设计既能够具备联网能