【文件属性】:
文件名称:a*寻路算法ios实现过程
文件大小:769KB
文件格式:ZIP
更新时间:2014-08-23 03:13:12
a*寻路算法ios实现过程,有加转向优化和非转向优化版本
a*寻路算法ios实现过程,用简练的代码最容易的说明问题全部;
描述:带2叉堆的A*寻路算法,地图为30*20的方格,可点击更换地图,可指定起始点和目的地。
因为是用以前自己参加acm时的代码,所以数据计算部分使用的纯c实现,包括2叉堆,图形显示用的uikit库。
更新:有的朋友反应转向次数太多,路径锯齿状严重,因此加入了转向的优化,即在步数最小的路径中,找出人物转向次数最小的路径,而且初始地图设置为了空地,点击更换地图之后才会加入障碍
【文件预览】:
code2a*
----Untitled4.zip(37KB)
----变为8方向转向.zip(730KB)
---- 加入转向优化.zip(37KB)
网友评论
- 谢谢分享 刚好需要
- 要在 osx解压..再ios上编译成功,虽没有编写成 oc 的类,不过用c写的,可以参考
- 压缩包内乱码,且好像压缩包有密码 ..难道这是IOS独有的格式???
- 压缩包内是乱码,而且似乎也没有寻路的功能