AI, 迷宫生成
Google NYC 挺喜欢问这个的,估计是因为 NYC office 的人都搞 map..
普林斯顿的 Robert Sedgewick 大爷在他的算法课里面讲过几种:最简单的一种,随机方向 DFS "挖墙". 另外两个稍微 fancy 的一点,本质上就是把迷宫当做一个 graph,去做一个 minimum spanning tree.
https://en.wikipedia.org/wiki/Maze_generation_algorithm
面试 google 这个程度的,写个随机 DFS 生成就可以了~
Last updated