【摘 要】
：
针对一款单人手机游戏“2048”,结合其具有很强不确定性的特点,设计了一种基于蒙特卡罗树搜索(Monte Carlo Tree Search,MCTS)的游戏搜索算法.基本算法分为4步:路径选择、节
【机 构】
：
东北大学软件学院,沈阳,110819;东北大学信息科学与工程学院,沈阳,110819
论文部分内容阅读
针对一款单人手机游戏“2048”,结合其具有很强不确定性的特点,设计了一种基于蒙特卡罗树搜索(Monte Carlo Tree Search,MCTS)的游戏搜索算法.基本算法分为4步:路径选择、节点扩充、模拟实验和节点更新.在路径选择部分,设计了基于信心上限应用树(UCT)方法的节点选择策略;在模拟实验部分,设计了2种有效的启发式模拟策略.根据游戏局势的难易程度,提出了一种自适应调整搜索次数的优化策略,对基本算法进行改进.使用C++语言开发了“2048”游戏的并行计算机博弈系统.大量实验结果表明,设计的优化算法能够有效地求解“2048”游戏,达到资深玩家的水平.
其他文献
大多数发达国家先后通过推行住宅工业化的政策,为住宅产业化开辟了广阔的道路,本文即探讨了工业化住宅标准化设计的相关措施.
针对分数阶积分时滞过程,提出了一种内模PID控制器的设计与整定方法。将内模控制(internal model control,IMC)方法推广应用于分数阶系统,采用一阶泰勒级数逼近时滞环节,导出
针对工业过程典型对象,提出了一种基于失配模型的内模控制器的设计方法,通过继电辨识得到对象的低阶模型,并基于低阶模型设计内模控制器,使得无论对象阶次的高低,所设计的内
随着加快的城市化进程,为了使空间可以加大利用率,我国房屋的结构由单层发展成多层、高层,传统的砖混结构也改变为高层的框架,从而可以获得更大、更灵活、更自由的空间,以此
前英国首相撒切尔夫人曾直言：“英国可以没有首相，但是不能没有工业设计！”在唐宁街10号首相官邸，她专门召集各部大臣开会研究工业设计问题。在她的关注下，英国1982年的产值增长率由原来的0.8%提高到了2%。同时，美国、德国、日本、韩国这些先进国家的发展经验也都说明一个事实：经济发达的国家，其工业设计也必然发达。在今年的政府工作报告中，李克强总理明确指出：工业设计是我国未来大力发展的生产性服务业之一
传统的PID控制器无法适用于各种形式的积分系统,或者鲁棒性不高,为时滞积分系统设计了一种采用直接合成法的PID控制器。首先,比较积分系统与PID控制器的特征方程,期望的特征
目的探索不同核黄素水平对HepG2细胞抗氧化功能的影响。方法通过定制无核黄素培养基、紫外线清除胎牛血清(FBS)中核黄素建立核黄素缺乏培养条件,在此基础上,以不同浓度核黄素
由江苏瑞鑫创业投资管理有限公司提供的1000万人民币已正式注入渔愉鱼，以支持后者在渔资连锁店的未来快速拓展。
中国传统装饰元素是一种蕴含着端庄、大方气韵的传统文化,本文主要探讨了中国传统装饰元素在现代室内设计中的应用.