博弈树置换表启发式算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:smileye1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景,在alpha—beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进了双层置换表的概念及其替换策略,增强了引擎的搜索效率。实验结果表明了该算法的有效性。
其他文献
目前,许多电子商务都采用用户名和密码的识别方式进行交易.但是这种简单方式存在着密码容易泄露给他人、密码网上传输容易截获等很多的安全隐患。因此.现在许多机构运用PKI(publi
近年来,随着信息科学技术特别是互联网技术的不断发展,经济体系中的各个行业甚至是居民的日常生活都发生了巨大的改变,互联网的迅猛发展使得世界越来越小,企业的竞争环境逐渐
介绍了减反射、抗静电干扰镀膜,讨论了减反射膜系列和镀膜机。
采用典型样线调查法对影响天山云杉一年生幼苗更新和两年生幼苗存活的微生境变量进行分析.结果表明:①天山云杉林分中草本层盖度、苔藓层盖度、苔藓层厚度、根系盘结层厚度、
阵列式(推帚式)三维成像是极具潜力的下一代激光三维成像技术.本文设计了一套适合阵列式激光三维成像的离轴三反光纤发射系统.由光纤的数值孔径和发射口径确定了光束的缩束比
简要介绍了一种从乳房原始图像中检测胸墙的算法,以期为日后的相关工作提供参考。这种算法是先在原始图像中确定胸墙的初始区域,然后运用形态学的相关知识在初始区域中确定胸
随着我国全面建成小康社会进程的加快,各地涌现出一批批高铁新城、产业新城,作为地区发展的新增长极和今后一段时间本地区的重点投入领域,实事求是、精准投入、高效产出是政府规划、推进新区建设发展的重要课题。近年来,随着经济从粗放式发展逐步过渡到高质量发展阶段,一个个区域新城投入了大量的财力、物力、人力推进区域建设,但仍然存在粗放式投入、低端式产出的问题,造成了一定程度的资源浪费。那么,如何从政府行为的角度
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
以钛合金板材为对象进行压印连接、自冲铆接和电阻点焊连接,对这三种接头进行拉-拉疲劳试验,比较其疲劳性能.结果表明,电阻点焊接头的静力学性能远高于另外两种接头.压印接头