、puterChineseChessBasedonSituationChangebyWangYouzhengSupervisor:AssociateProfessorZhouWeiNortheasternUniversityJanuary2008独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人已经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名签字日期:王灰氏幻口多事J目纱日学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流,请在下方签名:否则视为不同意)学位论文作者签名:王友政导师签名:7司书签字日期:加口3年用f3日签字日期:ⅥD9卑7I习,弓J习东北大学硕士学位论文摘要基于局势变化的计算机中国象棋研究摘要中国象棋作为棋类游戏的代表,属于离散事件动态系统。通过计算机中国象棋博弈的研究,可以将其中的分析技术和求解方法应用于离散事件动态系统中。在计算机中国象棋博弈中,一局棋的胜败往往取决于关键的几步,这几步出现在什么情况下,从中有哪些规律,怎样摆脱机器博弈的传统思维定式,走出好的“关键步”,是提高计算机中国象棋博弈等级的问题,也是有待深入研究的博弈理论问题。本文从理论与实践两个方面,对此进行了分析和探索。针对目前在计算机中国象棋博弈中,广泛使用的估值和搜索方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图的实际情况,提出利用局势变化攫取优势博弈的方法。该方法以数学、人工免疫聚类等方法为工具,在计算机中国象棋博弈中建立稳定局势和变化局势模型,为博弈者将棋局局势了然于胸,驾驭或控制局势的变化和发展,提供理论依据。在稳定局势下可以利用概率剪枝方法,这样能节省大量的时间。但一般概率剪枝方法在计算机中国象棋博弈中,应用条件要求过高,实用性不强的缺点。因此,本文提出了基于博弈局势的概率剪枝方法。该方法融入局势对搜索与估值的影响,提出了稳定局势和变化局势下搜索和估值的时间自适应,掌握了博弈的主动权。计算机中国象棋研究的开展为离散事件动态理论研究创造了有利的条件,对于解决一类离散的动态对策问题,有一定的参考价值。关键词:离散事件动态系统;人工免疫聚类;稳定局势;变化局势;,,,SOgamesituationchangebasedonmathematicsandartificialimmunityclusterarepresentedtorealizepredominancegame,putergame,andalsoprovidegameplayerswiththeoreticalrulestogetabetterunderstandingofgamesituationandcontrolsituation’’
基于局势变化计算机中国象棋研究 来自淘豆网m.daumloan.com转载请标明出处.
