AI, 迷宫生成

Google NYC 挺喜欢问这个的，估计是因为 NYC office 的人都搞 map..

普林斯顿的 Robert Sedgewick 大爷在他的算法课里面讲过几种：最简单的一种，随机方向 DFS "挖墙". 另外两个稍微 fancy 的一点，本质上就是把迷宫当做一个 graph，去做一个 minimum spanning tree.

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

面试 google 这个程度的，写个随机 DFS 生成就可以了~