PriorityQueueNPuzzle A *算法通过使用启发式算法预测下一步。 A *是一种明智的搜索算法，或“最佳优先”搜索，意味着它是根据加权图来表示的：从图的特定起始节点开始，它的目的是找到到给定目标节点的路径最小的路径费用（最短路程，最短时间等）。 它通过维护始于起始节点的路径树并一次扩展一条路径直到满足其终止条件来做到这一点。 在主循环的每次迭代中，A *需要确定要扩展的路径。 它是基于路径的成本以及将路径一直扩展到目标所需的成本估算值来进行的。 由于A *使用启发式算法，因此