A* 搜索的其他用途

A 不只用于计算路径。通过在 AStarNode 类之上抽象，你可以把相同算法应用于任何搜索问题。现实地说，A 只是对多维数据集的加权迭代，一直迭代到找到某个目标对象，因此它可以解决任何可以表示为多维数据集的问题。A* 更高级的应用包括下国际象棋和跳棋，以及与三维曼哈顿距离启发式和深度优先搜索实现配对时，甚至解决魔方。遗憾的是，我不会深入这些用例；如果你想真正擅长搜索算法，我鼓励你在网上多研究。