用python写一个A*算法

答：A算法是一种启发式搜索算法，用来从一个起始点搜索到一个终止点。用Python来实现A算法，首先需要定义一个节点类，其中包括父节点、当前节点和搜索代价；然后，可以初始化一个起始节点，然后把它放入一个开放列表，表示未知评估的节点；接着，从这个开放列表中取出一个节点，进行启发式评估，计算出它的预估代价，然后把它的所有可能的子节点放入开放列表中；最后，从节点中找到最终的终止节点，重构路径，从起始节点到终止节点，即可得到最短路径。