矿区中一种走迷宫电老鼠的研究与实现

为了实现矿区电老鼠在走迷宫的比赛中能够准确有效地找到最优路径,提出了方种改进的具有记忆能力的最优路径搜索方法,先用深度优先搜索找出1条工业通道,然后在分叉点处增加搜索宽度,同时记忆路况。分析并比较了在不同规模的迷宫中,采用3种不同的算法,电老鼠实际所走的路径长度以及算法的指令执行状况。结果表明,在探索大规模的未知迷宫时,系统采用的新算法的优越性明显,大大减少了路径搜索的次数,减少了计算量,实际的行走结果也显示矿区电老鼠在迷宫中行走的流畅性和可靠性较好,能够很好地完成矿区迷宫探索的任务。