计算机桥牌程序相关问题的研究

来源 :辽宁科技大学 | 被引量 : 0次 | 上传用户:lw8307817
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能的发展促进了棋牌类游戏计算机程序的飞速进步。目前的棋类计算机程序已经达到了专家的水平,完全可以战胜人类棋手。同样作为人工智能的研究热门方向,牌类游戏的进展却比较缓慢。这主要是因为牌类游戏基本上都是多人游戏,并且牌手相互间的信息具有隐蔽性。牌类游戏属于不完全信息决策问题,相关的研究没有棋类这种完全信息游戏的深入和成熟。另外,多人参加游戏使得打牌决策的搜索空间不断膨胀,甚至达到了无法表示的地步。 本文主要讨论了桥牌计算机程序的相关问题。在给定了打牌系统整体框架后,围绕框架的前几部分,集中研究了以下几个方面的问题: (1)对传统桥牌游戏搜索空间进行了研究,并利用牌型概念计算合理的打牌顺序,通过紧凑边界缩小了桥牌游戏的搜索空间。 (2)为了能够合理的解决问题,将桥牌打牌分解为单花色打牌,降低了问题的难度。本文从单花色打牌的策略开始讨论,确定了单花色中如何利用策略进行合理的打牌,并给出了具体的算法以及简单的算法分析。 (3)在不完全信息的搜索过程中,传统的搜索方法存在着一些问题,从而不能找到最优的打牌序列。因此,文中提出了策略最小化的算法,通过此算法可以克服传统的搜索方法所面临的问题,其缺点是比较浪费资源。 (4)使用单花色打牌序列打牌时,可能不能生成最好的全局策略,所以需要对他们进行合并。但是单花色序列之问可能存在的相互依赖,使得合并比较困难,因此有关合并的问题需要更深入研究。本文没有解决这个问题,只是提出了一些合并中可能遇到的困难。
其他文献
飞机测试系统有别于其他测试系统,通常采用分布式的测试框架,而且对测试系统的外总线的要求非常苛刻,它要求总线上的数据传输有相当高的实时性,且数据的传输量大。国内外不少系统
随着科学技术的快速发展和广泛应用,当今社会已经进入了全新的知识经济时代。伴随着知识经济的到来,实行企业知识管理已经逐步成为现代企业向知识化发展、向知识型企业转型的重
本文首先介绍了事件驱动系统的设计,国内外的研究现状,以及一些通用的解决方法;然后引进了人工智能中的情景演算理论,并用LR逻辑对它进行了描述,同时给出了状态,事件和状态一事件规
故障诊断越来越受到人们的重视。目前,虽然用于故障诊断的方法有很多,但由于种种原因很少能高效地工作。同时,近年来,由于计算机技术、信号处理、人工智能、模式识别等技术的发展
随着计算机和网络技术的不断发展,网络上商务行为越来越普遍。电子商务由于充分地利用了Internet的优势,使企业与企业、用户与企业之间的距离大大缩小,给企业带来了无限的商机。
计算机网络的快速发展,给人们带来便捷的同时,也带来了安全威胁,传统的密码学已经很难满足信息安全复杂化和多样化的要求。信息隐藏技术利用载体信号的冗余特性以及人类视觉听觉
OLAP是使分析人员、管理人员或执行人员能够从多角度对信息进行快速、一致、交互地存取,从而获得对数据的更深入了解的一类软件技术。在数据仓库应用中,OLAP应用一般是数据仓库
随着科学的发展,社会的进步和信息时代的来临,人们发现自己都浸泡在一个信息的海洋当中,每天都要处理大量的信息和数据,这丰富了人们的日常生活。但是这些信息当中也包含了很多没
目前基于FPGA(Field Programmable Gate Array)嵌入式系统已广泛应用于航空、智能家电和数据采集等领域,尤其在航空领域系统远程升级维护极其重要。由于嵌入式系统硬件资源有
上世纪中期,计算机的出现给人类的生活带来了翻天覆地的变化,网络的发展速度更令人叹为观止。计算机网络具备分布广域性,体系结构开放性,资源共享性和信道共用性的特点,这些