Java Swing基于树实现的迷宫小游戏

需求是这样的，咱们须要实现根据量级来自动生成迷宫，而且从出口到入口须要有且只有一条通路。基于各数据结构的考虑，由于树的特性很好地符合了咱们对生成迷宫的要求，树的任意两个节点之间是可达的，并且路径惟一。最终选择了树形数据结构。java 以下图，选取A、B两个结点，能找到惟一可达路径：数据结构 迷宫的方格表示一个树的结点：dom 为保证迷宫的随机性，随机选取一个格子做为根结点起点：this 而且随机向

>>阅读原文<<