打开这个网址就可以看动画演示:http://www.webhek.com/pathfinding
简单来说,计算机搜索的时候是一步一步走的,直到找到目标。至于这一步一步怎么走,完全取决于行走策略,即搜索算法。这个页面就通过动画演示了计算机如何一步一步的去找到目标。
这对我一直思考的随机游走和光子的行走有很大启发。我曾经用Matlab来做过动画,目的是想看随机游走的路径,然后得到概率分布。今天这个搜索算法动画对我很有帮助,我有时间会重新思考这个老问题。
这对我来说很重要。
开始搜索前设置好起点和终点,以及障碍物。
动画演示搜索结果。浅蓝色表示曾经搜索过的区域,浅绿色表示当前搜索到的区域。黄线表示最优路径。