Maze_Algorithm_Demo

走迷宫是个很有趣的问题,包括了寻路的过程,路径的选择,还有最短路径问题的求解。其实就是离散数字中的动态规划问题。但是直接写代码的问题就是没有视图的冲击感和成就感,因此鉴于学习了相关的代码逻辑,来写一个基于视图的走迷宫问题。

迷宫算法呢包括了深度优先和广度优先遍历策略。其中涉及递归和非递归的遍历情况,那么跟着一起来实践一下吧。

在此之间呢建议先学习有关“图”的操作,然后再来学习这里的内容。

环境介绍:

  • 语言:Java
  • 使用JDK:java 1.8
  • 工具:eclipse或者IDEA都可。
  • 主要技术:Swing awt

我们这里不介绍swing和awt的实现,而是直接借用模板来操作。模板中封装好了需要的一些简要实现。
需要的可以在这里下载模板源代码。

https://gitee.com/xiangzi1019/template_code/tree/master

首先介绍一下模板:

1.主要包含了一个框架AlgoFrame,其中内容主要用于绘制内部信息,和双缓存的实现。
2.AlgoVishelper看名称也可以知道,主要封装了一些帮助函数,例如绘制实体或者空心的圆、矩形、颜色等函数
3.AlgoVisualizer主要就是视图可见的操作,例如你想事先声明功能都可以写在这里,然后调用数据和帮助类就可以实现。

导入文档包之后呢,我们就先操作AlgoVisualizer类。我们根据我们的需求实现

感谢您的鼓励.如果喜欢可以送我一包辣条。