【摘 要】
：
本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS
【机 构】
：
山东大学计算机科学系,山东大学计算机科学系济南250100,济南250100
【基金项目】
：
国家自然科学基金;山东省自然科学基金
论文部分内容阅读
本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS~*算法,且这两种算法都降低了存储开销。
其他文献
针对采用传统方法生成的视频全景图存在拼接裂缝和“鬼影”现象的问题,提出了一种新的大视场视频全景图生成算法.该算法基于快速傅立叶变换的图像配准算法,求取两相邻视频帧
[目的]初步探讨结缔组织病患者出现肺间质病变的规律。[方法]总结南京市中医院2010年8月至2011年1月住院患者中63名结缔组织病患者的临床资料,采用回顾性研究的方法对其进行
本文指出地方政府采购预算编制存在的问题,并提出要着力进一步提高预算编制意识,早编和细编预算,做好采购计划编制工作,增强预算约束力,加强《政府采购法》等法律法规的宣传
我国要适当扩大政府采购的采购人和资金来源的范围,逐步扩大政府采购的货物、工程和服务的范围。与此同时,要根据政府采购的基本原则,完善政府的扶持政策,以扶持中小企业以及
<正>植物的碳、氮代谢与春化密切相关。结球甘蓝属于绿体春化型植物,幼苗需长到一定大小方能感受春化低温。前人的研究多集中在春化过程中碳、氮代谢的变化,且多以种子春化型
核电厂部分核级焊接止回阀的内泄漏率关系到压力边界的完整性,对其严密性要求非常高。为解决焊接止回阀在线密封性能测试的技术难题,文章建立了一种新的在线低压气体为介质的
食管癌是我国最常见的消化道恶性肿瘤之一,恶性程度高,发病原因不明,造成预防困难;因缺乏十分有效的诊治方法,发病率、死亡率居高不下,总5年生存率不超过10%。因此,通过预防
目的 探讨分析卵巢子宫内膜异位囊肿的CT及MRI表现特点。方法 回顾性分析经病理证实的22例子宫内膜异位囊肿的临床资料及CT和MRI表现。结果 22例卵巢子宫内膜异位囊肿患者中1
分析了影响铜陵淡水豚自然保护区淡水豚生存的胁迫因素:渔业资源变化,有害渔具的伤害和结构变化,航运业的影响,水利工程的影响,水体污染等.提出在实现就地和迁地保护白鱀豚和
对观赏草在不同生长时期进行裸根、带土球等不同处理分株移栽试验。结果表明：萌芽期各处理成活率均达到100%,分蘖数差异不大。在旺盛生长期,裸根移栽成活率除悍芒、须芒草外,