基于迷宫问题的算法新解

The New Algorithm Based on the Maze Problem

文章从分析深度优先探测法的设计思路入手,得出了该方法的优缺点,并针对其缺点提出了一个基于八方向跟踪算法的新方法,并详细介绍了该方法的设计思路及求解方法.不仅为计算机解题提供了一个快捷的算法,也为人工和机器人破解提供了一个无需记忆的便捷方法.

By analyzing the depth-first exploration of design ideas, the paper obtains the advantages and disadvantages of this method, and for its shortcomings it proposes a new method based on the direction of eight tracking algorithm to describe in detail the design idea of the method and its solution. It provides a quick problem-solving algorithm for the computer and also provides a con- venient method without memory for artificial cracking and robot cracking.