考虑一个与此类似的问题：冰滑动拼图寻路
除了我希望找到最佳的最短路径算法。我研究过，发现 BFS、A* 和 Djikstra 都是可行的算法，但我需要一些建议来了解哪种算法最适合我的场景，或者是否有更好的选择。
我的场景是，存在一个类似于 stackoverflow 问题中的冰迷宫，并且位于 txt 文件中。对于保存网格的数据结构，我认为使用 2D 字符数组，因为我认为它会表现最好，但也许简单性不是这里的方法。但我不知道是否存在更合适的数据结构
考虑到这一点，你们认为这三种算法中的哪一种在这些迷宫中表现最好，因为它们的大小最大为 2560x250，可能的路径具有不同的复杂性。
关注 BFS - 非最佳路径存储方法，考虑每个图块移动一步，因此一条路径可以逐步滑动，而另一条路径则以较短的滑动在不同方向上采取步骤（不知道它会对性能产生影响） )
对 A* 和 Dijkstra 的担忧 - 用权重形成所有可能的节点和边可能是一个繁重的过程
简单示例迷宫 txt（0 - 墙，S - 开始，F - 完成）
.0...00...
.0F0......
..0..0....
.0.0.....0
..........
..........
....0.0.0.
.0.0......
0........0
S.0.....00
我可以获取回购链接或任何内容来看看你是如何解决问题的吗？我需要这方面的帮助。谢谢