启发式搜索-A*算法

人工智能实验报告

实验名称：        启发式搜索-A*算法             

• 实验目的和任务

图1.1展示了机器人导航问题的地图。在此图中，机器人需要从起点Start出发，搜索并到达目标点Goal。图中存在一些凸多边形障碍物，我们需要设计一种算法来寻找从Start点到Goal点的最短路径。