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