【摘 要】
:
尽管目前五子棋,国际象棋,围棋等博弈程序已经取得了较大成功,但是中国象棋由于起步晚,复杂度高,仍然有许多技术难题未被解决。本文在对已有的中国象棋电脑博弈软件作了分析
论文部分内容阅读
尽管目前五子棋,国际象棋,围棋等博弈程序已经取得了较大成功,但是中国象棋由于起步晚,复杂度高,仍然有许多技术难题未被解决。本文在对已有的中国象棋电脑博弈软件作了分析和研究的基础上,试图作一些改进。由于博弈算法一般都是建立在α-β剪枝算法的基础上,所以我们也采用了同样的框架。不过,我们多增加了几层搜索,并采用了内部迭代和优化。我们的方法不会影响搜索结果,但剪枝更多,所以效率有了明显提高。另外,本文采用了多种启发算法,如置换表启发、静态评价启发、杀手启发、历史启发等。我们根据它们的重要性不同定义不同的优先级。这样做的目的是为了进一步优化走法顺序,从而更好地优化α-β剪枝策略。目前已有的博弈算法大多都采用神经网络来调整评估函数,本文也采用同样的策略,但加入了规格化、约束法、交手法等方法来进一步选择合适的评估函数。这也是我们的技术要点。我们用这个软件进行了人机对弈实验。实验结果表明,但很多情况下,电脑可以战胜水平较高的象棋棋手,但不战胜顶尖高手乃至大师级的棋手。
其他文献
物联网关键技术之一是实现物联网中各种嵌入式系统的互联。在物联网众多通信协议中,TCP/IP协议将占据主导地位,承载着整个物联网。然而传统的TCP/IP协议栈并不适合直接应用于
目前安全辅助驾驶系统已经成为了汽车安全领域的研究热点,而前方车辆检测系统又是安全辅助驾驶系统中的关键技术。在阅读了国内外的各类相关参考文献,对文献中各种车辆检测算
人类基因组计划的实施和基因芯片技术的发展促生了海量的生物数据,为解决各种生物数据的存储、处理、理解等问题,一门新兴交叉学科-生物信息学应运而生。它综合运用数学、计算
磁轴承是一个集机电磁于一体的高度非线性系统,现有的将模型在平衡位置附近线性化的控制策略,在转子偏离平衡位置时,模型误差较大,很难实现高精度控制。本文在国家自然科学基
基于机器视觉的辅助驾驶系统是发展智能车辆、提高驾驶安全性以及降低交通事故的前提保障。其中所涉及到的对前方运动车辆进行实时准确的检测识别技术和与本车之间距离测量算
进入21世纪的控制系统将以网络为主要特征。利用智能网络节点构造传感器、控制器、执行器的网络化控制系统成为新的趋势。与传统结构相比,它有连线较少、结构灵活、可靠性高
遥视监控技术是视觉技术应用领域中一个新兴的和充满挑战性的研究内容。所谓“遥视监控”是相对传统监视方式而言的:监控系统可以自动在远程对现场所拍摄到的图像序列进行分
随着社会信息化程度的提高,智能化交通管理已经成为交管系统的发展趋势。为了提高管理效率和水平,节省资源,把人从繁琐的重复工作中解放出来,急需实现车辆信息管理的自动化、
随着国家对城市配电网和农村电网改造的实施,由于电力电缆占地面积小、供电可靠、抗干扰能力强、运行简单、维护工作量小,所以中低压配电系统逐渐由电力电缆替代架空线来输送
近年来我国掀起铝板带热连轧的建设热潮,作为实现铝板带热连轧自动化轧制的核心技术之一——过程控制系统还需依赖国外进口;铝板带热连轧过程控制系统的模型设定技术及模型平