随笔分类 -  Algorithm

摘要:A*算法(附c源码) 关于A*算法网上介绍的有很多,我只是看了之后对这个算法用c写了一下,并测试无误后上传以分享一下,欢迎指正!下面是我找的一个介绍,并主要根据这个实现的。 寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优先, 深度优先, 使用堆栈等等, 有兴趣的可以研究研究~~ 简易地图 阅读全文
posted @ 2018-11-12 09:39 wjj1013 阅读(430) 评论(0) 推荐(0) 编辑
摘要:从A点到B点怎么计算(我这个只是一个笔记,可能很多童靴看不懂的) 1.把整个图分成一个一个的方格,先假设每上下左右移动一个方格的距离设置为10,也就是G等于10 斜线移动一个方格的距离设置为15,也就是H为15 2.有二点是可以确定的,第一是当前方格的G的值是多少, 第二是H的值,这个值是当前方格到 阅读全文
posted @ 2018-11-12 09:38 wjj1013 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示