基于Java Swing的迷宫随机生成 + 自动寻路 demo(附源码)
《算法 小灰》 快看完了。最近学到A星寻路算法,觉得颇有意思,于是百度Google,花了2天时间捣鼓出一个基于Swing的可视化迷宫生成和寻路demo。在此做个记录~
小demo使用的迷宫生成算法是DFS,寻路用的A星。这样以来,生成的迷宫任意2个格子之间都可达,且走出迷宫的最短路径是唯一的。
参考链接:
Swing快速入门教程
迷宫生成算法
最终效果:
...
原创
2020-02-17 00:48:53 ·
1202 阅读 ·
0 评论