人工智能: 自动寻路算法实现(3、A*算法)

本篇文章是机器人自动寻路算法实现的第三章。咱们要讨论的是一个在一个M×N的格子的房间中，有若干格子里有灰尘，有若干格子里有障碍物，而咱们的扫地机器人则是要在不通过障碍物格子的前提下清理掉房间内的灰尘。具体的问题情景请查看人工智能: 自动寻路算法实现(1、广度优先搜索)这篇文章，即咱们这个系列的第一篇文章。在前两篇文章里，咱们介绍了经过广度优先搜索算法和深度优先算法来实现扫地机器人自动寻路的功能。两

>>阅读原文<<