博弈搜索树算法的实现及其优化

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:miocoo_daniel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先就实际问题阐述博弈搜索问题的由来,并就问题的解决方案提出一些基本思路。参照该基本思路,以及结合已有的算法进行实现,并在阐述每一个算法后给出其局限性,并进行优化,给出性能相对高一级的算法。最后,结合挑夹棋实际应用的情况,提出了一种伪搜索策略对目标算法进行优化。该算法对诸多博弈过程均有重要应用,为进一步进行研究提供了很好的总结指导作用。
其他文献
实施"1+X"证书制度是高职院校提高办学水平,实现"中国制造2025"兼具实践能力和创新精神的人才培养目标的重要手段。要明确"1+X"证书制度的内涵及实施意义,从人才培养模式建设
技术革新已是老生常谈的话题,随着我国经济的迅猛发展,新的需求对各行各业提出更多更大的挑战,这些挑战更多的就来源于对技术 有着依赖的行业。而对于环境艺术设计来说亦是如
校训不仅是学校办学理念和办学目标的综合体现,也是校园文化建设的重要内容,肩负着重要的育人功能。本文以山西某高校在校生和部分毕业生为调查对象,通过对问卷和电话采访结
碎纸片自动拼接技术是图像处理识别领域的一个新型应用技术,碎纸片文件的拼接复原在司法物证复原、历史文献的修复和复原以及获取军事情报等领域都有着重要的应用。在传统意义上,碎纸片文件的拼接复原工作都是由人工完成的,虽然准确率高,但这项工作需要耗费大量的人力,并且效率不高。本文借助MATLAB软件,将纵切碎纸片进行灰度矩阵转化,然后对矩阵进行边缘相似度比较,选择差异最小的两张碎纸片作为相邻纸片,进而实现碎
新冠肺炎疫情下居家隔离政策的实施旨在保护公民的健康,却在一定程度上带来家庭暴力案件的上升。文章选取浙江省S地区为实证研究对象,从报警率、报警内容、家庭暴力行为的严
作为具有独立诉讼地位的环境行政公益诉讼的诉前程序,被定位为提起环境行政公益诉讼的前置程序。但在其运行中却存在对诉前程序的性质认识不清,定位错误,检察建议质量不高,诉
本土音乐元素是中华民族音乐的宝贵精神财富,为了能够让更多学生对本土音乐有深度的了解,高校的音乐教师应重视学生本土音乐元 素基础的培养。高校的教师首先应重视本土音乐
乡村文化振兴内涵丰富,不同乡村的文化建设差异很大。利用在山东招远金岭镇大户陈家社区的驻村走访、访谈和调查,深入分析沿海经济发达地区工业型乡村社区的文化建设经验及留
由于传统方法在通信信息加密存储上区块链通信帧量不明确,导致加密信息消耗时间过长,为此提出基于排序优化算法的通信信息加密存储方法。通过明确通信区块链通信帧量,得出区
右玉精神是右玉人民在长期艰苦实践过程中形成的一种宝贵精神财富,其基本内涵包括尊重科学、以人为本、艰苦奋斗和无私奉献四个方面。将右玉精神与高校思政教育结合起来,在为