【摘 要】
:
中国象棋作为棋类游戏的代表,属于离散事件动态系统(DEDS)。通过对计算机中国象棋博弈的研究,可以将其中的分析技术和求解方法应用于离散事件动态系统中。因此,机器博弈研究
论文部分内容阅读
中国象棋作为棋类游戏的代表,属于离散事件动态系统(DEDS)。通过对计算机中国象棋博弈的研究,可以将其中的分析技术和求解方法应用于离散事件动态系统中。因此,机器博弈研究的开展为离散事件动态系统理论的发展创造了十分有利的条件。本文在中国象棋对弈平台研制的基础上,对原有的静态估值方法和搜索算法作了详细的分析,针对目前在计算机中国象棋博弈中,广泛使用的估值和搜索方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图的实际情况,提出了基于百分比估值排序搜索并给出了基于博弈局势的优质估值方法,建立相应的博弈模型,完成对计算机博弈估值方法的创新。首先,把中国象棋计算机博弈系统的绝对值估值搜索转化为百分比估值排序搜索,以解决搜索过程中容易产生的丢失最佳路径的问题。然后,结合矩阵对策理论分析描述中国象棋博弈动态系统,提出优质的估值方法。该方法融入局势对象棋对弈发展的影响,给出棋面评估矩阵的概念。同时,根据中国象棋的特点,提出估值函数分段优化的思想,利用人工神经元网络算法建立优质估值模型,得到动态的棋子价值。最后,通过实战证明了该方法有较好的寻优能力,提高了中国象棋计算机博弈系统估值的准确性,实现了计算机棋力的实际增长。该方法对于解决离散的动态对策问题,具有很高的参考价值。因此,对中国象棋计算机博弈的研究具有一定的实际意义。
其他文献
汽车是现代社会最重要的工具之一,轮胎作为汽车接触大地的部分,它的品质好坏直接影响汽车的质量。拥有高质量性能的子午线轮胎得到越来越多的认可。但是由于国内生产轮胎的企业
广义预测控制作为一种对模型精确程度要求低、鲁棒性强并适于计算机实现的控制算法,在过程控制中得到广泛应用。本文在分析广义预测控制基础上,提出一种串级广义预测控制算法
小波变换在一维数据处理方向比较受关注,因为其能很好的反映零维奇异点,在用线和面表示图像结构方面,小波变换不能很好的采集到图像的边缘纹理特征,多尺度集合分析的出现很好
由于推进式内窥镜的检查方式常会引起消化道疾病患者不适。特别是对小肠出血性疾病的病灶,推进式内窥镜更是会引起极大的痛苦。胶囊内窥镜检查方式实现了全消化道检测的“微
近年来,随着Internet用户数量的膨胀,网络的拥塞问题也越来越严重。因此,设计一个简单而有效的拥塞控制算法成为网络管理中亟待解决的问题。主动队列管理(AQM)与TCP端到端的
数字德阳综合管理系统是基于网络的GIS系统在辅助城市决策管理当中的具体应用。通过运用空间分析技术、网络地理信息系统技术、空间数据库技术,将信息化技术应用到政府日常管
增强现实(Augmented Reality)是在虚拟现实(Virtual Reality)基础上产生的一门新的计算机应用与人机交互技术,通过跟踪用户在现实场景中所处的位置,将计算机生成的图形图像以
随着现代科学技术的飞速发展并在军事领域的广泛运用,部队的作战指挥能力和综合协同保障能力均得到了明显的增强。同时,也使得武器系统的规模越来越大,武器装备的结构越来越
在工业生产过程控制研究中,对复杂工业过程的有效控制一直是控制领域面临的主要难题之一。对于一个复杂工业过程,它的被控参量的状态受许多因素影响,并且这类生产过程往往都
脱机手写体汉字识别是当前模式识别领域的一个研究热点,理论和技术上都具有较大的研究价值。支持向量机(SVM)理论是基于统计学习理论基础上的,它较好的解决了小样本学习的问