主要为大家详细介绍了python游戏地图最短路径的求解，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

一．题目要求 参考下图完成游戏地图中从起点到目标点的最短路径寻找问题。   二．设计思路 先对游戏地图做了几个设定，以矩阵来模拟游戏地图。将可行的区域位置赋值0，障碍区赋值为inf。考虑到地图大小，将起始点和终点区域赋值99。 从Start点A开始向外层扩展，每扩展一层pathlen加一。List Q存储当前需要扩展的点，list P 存储当前扩展层。当扩展到End点B时扩展结束，路径可规划。当Q为空时，本次层扩展结束，检查P，若P非空，从P层向外扩展，若P为空，则End点B无法到达。 寻找最短