上传者: 38746951
|
上传时间: 2021-10-14 21:12:14
|
文件大小: 73KB
|
文件类型: -
《算法 小灰》 快看完了。最近学到A星寻路算法,觉得颇有意思,于是百度Google,花了2天时间捣鼓出一个基于Swing的可视化迷宫生成和寻路demo。在此做个记录~
小demo使用的迷宫生成算法是DFS,寻路用的A星。这样以来,生成的迷宫任意2个格子之间都可达,且走出迷宫的最短路径是唯一的。
参考链接:
Swing快速入门教程
迷宫生成算法
最终效果:
使用了exe4j将jar包生成为exe可执行文件,
下载链接:https://download.csdn.net/download/vcj1009784814/12162770
源码链接:https://github.com/yogurtz