geyes的博客

原创 A* Search Algorithm

A* Search Algorithm 写在前面：第一次写博客，以后想把遇到的有意思的算法或者小知识记录下来。纯原创，部分图片来自课堂PPT，出自UCR，CS170课件。转载请声明出处。 算法简介 A* Search 是一种启发式搜索算法，该算法内置一个函数来表达当前状态和目标状态的差值。举个栗子，8-puzzle问题（一个游戏，目标是将对应数字的版块放到对应位置）。当前状态是下图 目标状态： ...