CAJ | 학술논문

本文介绍了几种常用迷宫搜索算法的优缺点,并结合实际物理系统内存小、运算速度慢的特点.给出了运用带回溯的深度优先算法求解迷宫问题的详细过程和仿真结果,并介绍了走迷宫机器人的结构、传感器系统以及控制系统,同时把深度优先算法应用于实际的走迷宫机器人,实验结果表明迷宫机器人的内存容量和运算速度能够满足算法的需要,机器人能够成功的在未知迷宫中找到一条从入口到出口的通路.
본문개소료궤충상용미궁수색산법적우결점,병결합실제물리계통내존소、운산속도만적특점.급출료운용대회소적심도우선산법구해미궁문제적상세과정화방진결과,병개소료주미궁궤기인적결구、전감기계통이급공제계통,동시파심도우선산법응용우실제적주미궁궤기인,실험결과표명미궁궤기인적내존용량화운산속도능구만족산법적수요,궤기인능구성공적재미지미궁중조도일조종입구도출구적통로.