迷宫算法综述

迷宫问题是图形学、图论和数据结构等领域中的一个经典问题。战略决策、机器人路径规划等智能问题都可以转化为寻找迷宫最优路径问题。迷宫的最优路径是指从迷宫入口到迷宫出口的最近通路。求解迷宫路径问题的算法起初大多采用传统的广度优先搜索或深度优先搜索方法,随后一些智能算法如遗传算法和蚁群算法等不断涌现。本文最后简单介绍了求解迷宫问题的算法发展趋势。