60行Python实现个超及简单的寻路算法

60行Python实现个超及简单的寻路算法

---

---

算法的基本思路

---

我们拿这个5*5的列表来代表我们的地图，如果我们要从A走到 I。从A点开始寻找与之相邻的子节点分别是B和F。在这里我们进行判断，B和F是不是我们要找的终点。经过判断B和F并不是我们要找的终点 I 。于是我们接着继续寻找B和F的子节点，分别的C点G点，和G点L点，这里B点和F点都有子节点G我们默认G为B的子节点。然而经过判断C，G，L依然不是我们要找的重点 I 。以此类推我们继续寻找其子节点，如下图所示最终我们会找到终点 I 。在这里我们的 I 是由C查找来的，而C是由B查找来的，而B是从起点A查找来的。最终我们会得到路线，A=>B=>C=>I。