python实现A和双向A启发式搜索 1. 实验目的 1) 掌握搜索算法的基本设计思想与方法, 2) 掌握A*算法的设计思想与方法, 3) 熟练使用高级编程语言实现搜索算法, 4) 利用实验测试给出的搜索算法的正确性。 1. 实验问题 寻路问题。以图1为例,输入一个方格表示的地图,要求用A*算法找到并输出从起点(在方格中标示字母S)到终