A*算法
文章平均质量分 80
rong1234rong
这个作者很懒,什么都没留下…
展开
-
A*算法实现特例
本实例为广度优先搜索,即类似穷举算法(广度优先算法为A*算法特例)。有空再搞个启发式A*实例介绍A*算法首先我来创造一个模拟环境来讲解怎么实现A*算法。先在C盘根目录下创建一个名字为 测试.xls 的表格 然后打开表格在格式里设置行高为10列宽为1如图然后 在这个表格里用"a"表示障碍来绘制一个地图绿点是起点,黑点是终点。然后保存,这样子我们就得到了一个模拟转载 2012-12-30 22:16:38 · 987 阅读 · 0 评论 -
关于A* 算法
初识A*算法 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚A*算法,我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法:转载 2012-12-30 22:11:38 · 905 阅读 · 0 评论