第十一章复杂迷宫建造青少年机器人Minecraft编程 .pdfVIP

第十一章建造复杂迷宫 建造复杂的迷宫 上一节课，我们建造的迷宫相对比较简单，迷宫数据通过0和1表示，我们可以直观的看到迷宫的路线 。这节课我们要借助算法随机生成迷宫，而且迷宫数据不可见，迷宫的路线也是随机的。 算法 算法 算法（Algorithm ），是指阶梯方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表 着用系统的方法描述解决问题的策略机制。 今天我们建造的迷宫使用深度优先算法算法随机生成。 • 深度优先搜索算法，是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的 所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起