基于概率距离的电脑鼠迷宫搜索算法  

Search Algorithm Bsed on Probability Distance of Micromouse Maze

作　　者：王磊[1] 董珊 潘洪友[3] 

机构地区：[1]山东大学齐鲁医院信息网络中心,山东济南250012 [2]山东省青岛市城阳区夏庄街道办事处,山东青岛266109 [3]山东省无线电管理办公室,山东济南250011

出　　处：《科技创新导报》2016年第3期93-95,共3页Science and Technology Innovation Herald

摘　　要：效率不高是目前电脑鼠竞赛中迷宫搜索算法存在的普遍问题,为此,提出一种基于概率距离的电脑鼠迷宫搜索算法。通过生成静态概率距离图,并结合对迷宫图的动态处理,以达到提高迷宫搜索效率,缩短迷宫搜索时间的目的。测试结果表明,基于概率距离的电脑鼠迷宫搜索算法,在迷宫搜索效率、迷宫搜索时间等方面,较左手、中左、中心、中心分区算法有明显优势。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.

关 键 词：迷宫搜索算法 电脑鼠 迷宫 概率距离 封闭体算法 搜索效率 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]