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