人工智能: 自動尋路算法實現(3、A*算法)

本篇文章是機器人自動尋路算法實現的第三章。咱們要討論的是一個在一個M×N的格子的房間中，有若干格子裏有灰塵，有若干格子裏有障礙物，而咱們的掃地機器人則是要在不通過障礙物格子的前提下清理掉房間內的灰塵。具體的問題情景請查看人工智能: 自動尋路算法實現(1、廣度優先搜索)這篇文章，即咱們這個系列的第一篇文章。在前兩篇文章裏，咱們介紹了經過廣度優先搜索算法和深度優先算法來實現掃地機器人自動尋路的功能。兩

>>阅读原文<<