摘要
效率不高是目前电脑鼠竞赛中迷宫搜索算法存在的普遍问题,为此,提出一种基于概率距离的电脑鼠迷宫搜索算法。通过生成静态概率距离图,并结合对迷宫图的动态处理,以达到提高迷宫搜索效率,缩短迷宫搜索时间的目的。测试结果表明,基于概率距离的电脑鼠迷宫搜索算法,在迷宫搜索效率、迷宫搜索时间等方面,较左手、中左、中心、中心分区算法有明显优势。
Low efficiency is the regular problem in search algorithm of Micromouse maze at present. To solve this problem, proposed the search algorithm based on probability distance. This algorithm creates a static probability distance map, and combines the dynamic handling of the maze map to improve the efficiency and speed of maze search.The results show that search algorithm based on probability distance of Micromouse maze has a big advantage of search efficiency and search time comparing with the left hand, center left, center, center partition algorithm.
出处
《科技创新导报》
2016年第3期93-95,共3页
Science and Technology Innovation Herald
关键词
迷宫搜索算法
电脑鼠
迷宫
概率距离
封闭体算法
搜索效率
Maze search algorithm
Micromouse
Maze
Probability distance
Closed body algorithm
Search efficiency
