Maze 这是一个基于Qt开发的图形化迷宫寻路展示程序。 用到的算法有: 1、基于栈的穷举 2、A* 寻路算法 程序功能: 1、根据输入生成迷宫 2、可设置障碍物的比例,默认为50% 3、可搜索短路径(A* 算法求解) 多条路径,用基于栈的穷举(可以找到所有可行路径,但是当迷宫迷宫稍大时,程序会卡死,所有当迷宫规模过大时,慎用查找多条路径) 4、找到的路径会显示,并且会给出路径的二元组