Artificial intelligence 用人工智能在迷宫中找到一条更短的路？

有一个迷宫，a点是入口，B点是出口。有人找到了一条从a到B的路。我的目标是找到一条更短的路，如果它存在的话。迷宫太大了，不可能在所有十字路口强行转弯。人工智能能帮我解决这个问题吗

---

如果这是一项适合人工智能的任务，我应该特别寻找哪种人工智能？

你应该寻找某种

寻路技术

你要做的第一步是将你的迷宫转换成一个更数学化的表示法，比如。可以通过在每个开放空间放置一个顶点，并在所有未被墙阻挡的顶点之间添加来实现

完成后，您可以应用任何类型的图遍历算法来找到最有利的路径

通过迷宫寻找最短路径的“传统”方法是使用。要在一个潜在的大型图中找到一条路径，使用基于的搜索算法（例如）可能要快得多

或者，如果迷宫巨大但固定，且点B的位置随时间不断变化，则建立迷宫索引并使用该索引快速查找最短路径可能是有益的。这样的索引可以使用