您的位置: 首页 > 文章 > 图解迷宫算法（广度优先遍历） 图解迷宫算法（广度优先遍历） 分类: 文章 • 2024-01-06 11:34:22 给定一个迷宫，如下所示： 规则：从左上角的黄色起点走到右下角的黄色出口，深灰色数字1代表墙，白色0代表可走道路。 人眼可能直接看出路线，但是如何让机器去走出迷宫呢？ 首先我们观察一个简单的模型： 将上述思想应用到我们的迷宫中来 接下来就可以根据出口往回推导，可以找出路径，13->12,12->11,11->10…3->2,2->1,1->0，因为每一个节点附近只有一个父节点。
