python生成迷宫

算法简介:

  1. 生成一张网格,把网格里面的所有边都存进一个列表edgeList里面.

  2. 从(0, 0)开始,做DFS。每次DFS的时候,随机地选择四周一个没有走过的格子,凿墙过去,把道路打通。凿墙的时候,把edgeList列表中相对应的那堵墙删除掉。

  3. 将剩下的没有凿开过的墙画出来,就是一个完整的迷宫了。

Oct 14, 2019