本程序的目的为程序自动生成一个必有解的自定义长宽的迷宫，并由程序自定义起点和终点。用户可以选择自行走通，或者按下答案键获得程序自行寻找的高亮路线。1.生成的迷宫需要自然，不能有回路，不能无路。2.迷宫搜索算法搜索到的答案需要最短，且算法效率高（不能穷举）3.需要可视化，不可以在终端直接输出基于以上需求，此程序利用Qt5进行前端制作。生成迷宫利用Prim算法，迷宫答案利用Astar算法
评论