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