Siliphen Labs

本文乃Siliphen原创，转载请注明出处：http://blog.youkuaiyun.com/stevenkylelee本文的实现基于Cocos2d-x 3.2 目录：1.什么是地图行走2.图论简介3.图论的数据结构4.图编辑的实现思路5.图论结构数据的保存和载入6.经典的最短路径算法Dijkstra1.什么是地图行走 很多游戏会有一

先来看一段视频。这个视频很短。4分钟。是我的一个技术demo演示视频。http://www.tudou.com/programs/view/HL-ZWZkUw9k/?lvt=97&resourceId=0_07_10_28这个技术演示demo可以在这里下载到安卓平台的APK包：http://download.youkuaiyun.com/detail/stevenkylelee/79290172014.08.13-2014.09.15 这一个月左右的时间里，我独自一人在家做了上面视频中技术演示的demo。

上一节《Cocos2d-x 地图行走的实现2：SPFA算法》：http://blog.youkuaiyun.com/stevenkylelee/article/details/384406631.修改一下Dijkstra的实现　　回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Ｑ中选出一个路径代价最小的顶点。之前我们的实现是，一开始就把所有的顶点都放入这个表Ｑ中。仔

上一节《Cocos2d-x 地图行走的实现1：图论与Dijkstra算法》：http://blog.youkuaiyun.com/stevenkylelee/article/details/38408253本节实践另一种求最短路径算法：SPFA1.寻路算法实现上的优化上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式，就不要用哈希表

做cocos2d-x的项目，一般是用电脑进行开发，然后移植到手机平台上。移植到安卓手机需要用eclipse等工具重新编译打包成apk文件。而用eclipse打包的话，要把项目的cpp文件一条条加入到Android.mk配置中，文件少无所谓，但如果文件很多，手工添加就比较麻烦了，特别是有些时候，要和原先的Andriod.mk配置做比较，本次新增了哪些文件，然后把新增的文件添加进去。　　总之，

本文乃Siliphen原创，转载请注明出处：http://blog.youkuaiyun.com/stevenkylelee  更有开发效率地使用CSV文件为了更有效率地使用CSV文件，我制作了一个工具：Code代码生成器。这个工具可以对CSV文件进行简单地配置，自动生成这个CSV文件对应的C++数据结构和字段类型解析函数代码。工程项目只要加入这些自动生成的代码，就可以更方便地使用

本文乃Siliphen原创，转载请注明出处：http://blog.youkuaiyun.com/stevenkylelee 本文针对的是cocos2d-x 3.2 和 3.4 版本进行研究。做加密解密的思路加密解密算法的简单介绍首先，加密解密应该是一个单独的话题，一般不会涉及具体使用的引擎、框架和技术。加密算法有Base64，DES等。Ba