Java基于Prim算法生成迷宫的通俗解释及LinkedList作用咨询

这是基于随机Prim算法的迷宫生成实现，所有单元格初始化默认都是墙，我们通过逐步挖通墙体生成无环的连通迷宫。你提到的LinkedList变量名为frontiers，是整个算法的核心数据结构，具体作用可以拆解为以下几点：

• 存储候选扩展单元
  列表里的每个元素是长度为4的int数组，格式为[中间墙坐标x, 中间墙坐标y, 待探索单元格坐标x, 待探索单元格坐标y]，所有被存入列表的待探索单元格，都满足「和已挖通的通路仅隔着一堵墙」的条件，是下一步可以扩展的候选位置。
• 支撑随机扩展逻辑
  随机Prim算法要求每次从所有可扩展的边中随机选一条打通，来保证迷宫的随机性。这个LinkedList用来统一存储所有候选扩展项，每次循环随机取出一个下标对应的条目进行处理，就能实现随机选扩展方向的需求。
• 避免重复处理与生成环
  每次把新的候选条目加入列表前，都会先校验待探索单元格还是未挖通的墙；取出条目处理时也会再检查一次待探索单元格的状态，如果已经被挖通就直接跳过。这种机制保证了同一个单元格不会被重复处理，也不会出现多余的通路形成环。

你可以用通俗的施工逻辑类比理解：这个列表就相当于「施工候选清单」，清单里记着所有「只要砸开中间那堵墙就能连通的新区域」，每次随机抽一个清单条目施工，施工完再把这个新区域周边符合条件的候选施工项加到清单里，直到清单空了，整个迷宫就全部挖通了。

内容的提问来源于stack exchange，提问作者onepersonhere