【摘 要】
：
通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的
【机 构】
：
东华大学信息科学与技术学院,上海 201620
论文部分内容阅读
通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的搜索时间.在电脑鼠探索迷宫过程中,将探索出的墙面信息进行扩展,利用洪水推演法将求心法则选择出的搜索路径中一些不可达终点的路径剔除,虽然算法增加了微控制器决策复杂度,但控制器运算所消耗的时间远小于机械运行的时间消耗.实验结果表明:在不影响迷宫搜索的准确度的基础上,算法能够显著提高迷宫搜索效率.
其他文献
目的:探讨82例有机磷中毒患者采取急诊护理对策及效果.方法:搜集于2016年5月-2019年7月期间在我院急诊科进行诊治的82例农药中毒患者作为本次的研究对象,根据急诊护理方式不
列寧告訴我們,“革命的基本問題是政權問題。”這就是說,革命的基本任務乃是破壞舊的反動階級的統治,建立新的人民的統治。在馬克思列寧主義還未傳到中国以前,許多先進的中
本省自建立了公粮国库制度后,由于各级党政的重视和全体粮食工作同志的努力,在粮食管理工作上逐渐的建立了收支、保管、调运、检查、报告等制度,减少了挪支动用乱打条据等违
提出一种基于分层着色Petri网的舰艇防空作战仿真模型.在分析舰艇防空作战信息活动的基础上,建立了层次化的着色Petri网防空仿真模型.该模型由目标活动模型和防空活动模型两
各位同志:祁建华同志是中国人民解放军西南军区某部的文化教员,他在教部队干部和战士学习文化的过程中创造了「速成识字法」。这种创造,对于扫除文盲、发展工农兵群众文化教
天山起舞迎远客,丝路含情会嘉宾。9月15—20日,全国公路局长第十一次工作研讨会在新疆举行,来自全国30个省市区145名代表共商公路大计。新疆维吾尔自治区副主席吾甫尔·阿布
同志们:这次会议开的很好。经过小组讨论与大会发言,使大家深刻地领会了第二届全国司法会议决议的精神,并对我省的计划草案提出了不少宝贵的补充和修正意见,现在大家意见已
寄生虫病目前仍是全球面临的重要健康问题.内质网应激在许多疾病的发展过程中均起着重要的作用.不同寄生虫感染宿主后会出现不同的反应,部分可诱导宿主产生内质网应激,以利于
1.蜜枚无籽二号 它是继蜜枚无籽一号以后培育出的又一黑皮红肉中晚熟无籽西瓜品种,并兼具蜜枚无籽一号和黑蜜二号的优点。该品种生长势较强,易座果,果实早期发育快,果实大,
由 《证券日报》与联合证券有限责任公司、深圳保 险学会联合主办、《深圳商报》经济编辑部协办的“保险资本与资本市场峰会”，于十月二十六日在深圳召开。 来自中国保监会、