论文部分内容阅读
通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的搜索时间.在电脑鼠探索迷宫过程中,将探索出的墙面信息进行扩展,利用洪水推演法将求心法则选择出的搜索路径中一些不可达终点的路径剔除,虽然算法增加了微控制器决策复杂度,但控制器运算所消耗的时间远小于机械运行的时间消耗.实验结果表明:在不影响迷宫搜索的准确度的基础上,算法能够显著提高迷宫搜索效率.
A maze search algorithm with the pre-deduction function is proposed based on the study of computer mouse walking maze search algorithm.The algorithm reduces the computer from the point of view of eliminating invalid search path and adding valid information Mouse search time.In the computer mouse to explore the maze process, the wall information to explore the expansion, the use of flood deduction algorithm will find the heart of the search path some of the unreachable end of the path is removed, although the algorithm increases the micro-control The computational complexity of decision-making, but the controller operation consumes much less time than mechanical operation.The experimental results show that the algorithm can significantly improve the maze search efficiency without affecting the accuracy of maze search.