用Scratch实现的自动迷宫生成小玩具

可以在线玩

http://snap.berkeley.edu/snapsource/snap.html#present:Username=patriciaxiao&ProjectName=maze

setting里选择turbo mode会比较好否则龟速

根据的资料

https://en.wikipedia.org/wiki/Maze_generation_algorithm

http://www.astrolog.org/labyrnth/algrithm.htm

http://maskray.me/blog/2012-11-02-perfect-maze-generation

我记得我的学生里面中国学生没有来问迷宫生成怎么办的。

万一有中国学生刚好找过来了我必须说别想着从我这里直接抄，因为这份代码在给你们看到之前早就已经给全体助教看到了。敢抄一定会被抓住，而且话又说回来，如果自己没有理解算法思路的话就算抄了又能怎样，并不能帮你省时间……

所以如果实在不懂请去Office Hour别琢磨歪门邪道。

以及我故意用的是比较容易懂的算法不一定是最快的，教学用的，思路别被这玩意局限住了。