Unity迷宫随机生成(面试题) 最近准备面试一家游戏公司,不得不说游戏公司现在真不好进啊(是不是我太菜了TAT)。终于有了一家找我上来就甩给我一道题,初级Unity面试题。需求如下:1.有且只有一条正确路径2.每一个格子都是连通的3.每一个格子至少有一面墙4.用Unity实现5.需要两个按钮一个重新生成新迷宫,一个自动寻路。平常的时候我也是比较注重算法训练,但是刚刚上手这个题目还是有一点点懵,所以网上查了一下资料。我当时主要看的算法有两种,第一种Prime算法,第二种深度优先探索(DFS)。大神们写的都很好,做的时