上一节《Cocos2d-x 地图行走的实现1：图论与Dijkstra算法》：http://blog.csdn.net/stevenkylelee/article/details/38408253
本节实践另一种求最短路径算法：SPFA
1.寻路算法实现上的优化
上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式，就不要用哈希表...
分类：
其他好文 时间：
2014-08-08 21:30:26
阅读次数：
384
HTML5 和 CSS3 技术给 Web 带来了新的利器，点燃了 Web 开发人员的激情。所谓只有想不到，没有做不到，的确如此。下面给大家分享一个结合 CSS3 & Canvas 模拟人行走的动画效果。
分类：
Web程序 时间：
2014-08-08 09:35:05
阅读次数：
243
本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee
本文的实现基于Cocos2d-x 3.2
目录：
1.什么是地图行走
2.图论简介
3.图论的数据结构
4.图编辑的实现思路
5.图论结构数据的保存和载入
6.经典的最短路径算法Dijkstra
1.什么是地图行走
很多游戏会有一...
分类：
其他好文 时间：
2014-08-07 00:47:47
阅读次数：
385
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
对于移动平台上的RPG类的游戏，我们常用虚拟摇杆来控制人物角色的行走和一些行为，相信我们对它并不陌生，之前尝试了EasyTouch2.5，发现并没有最新版的3.1好用，2.5版本的对于自适应没有做的很好，而最新版的已经解决了这一问题。当然unity也自带了摇杆Joystick，用起来也简单，但存在不...
分类：
其他好文 时间：
2014-08-06 01:39:50
阅读次数：
305
##1 背景 写代码不可避免要对函数、变量命名，而命名往往是困难的，也是开发规范的重要主题。老夫行走江湖多年，所见开发规范大多过时。 ##2 意外收获 而今天看到新鲜出炉Net开发规范，窃以为有很好的指导意义。虽...
分类：
其他好文 时间：
2014-08-05 19:43:10
阅读次数：
213
人生就是一次旅行，走过的山水，都是风景；尝过的欢愉，都是幸福。掬一抹禅意入墨，以风的洒脱笑看沧桑；以云的飘逸轻盈过往；用淡泊写意人生；用安然葱茏时光，透过指间的光阴，淡看流年烟火，细品岁月静好。——题记
浅秋，微凉。盈一抹情怀于红尘一隅，看一朵小花在无风处暗..
分类：
其他好文 时间：
2014-08-03 08:00:05
阅读次数：
230
在游戏中，玩家控制主角移动，按键攻击，选择行走。都需要在程序中监听玩家的输入。unity为开发者提供了input库，来支持键盘事件，鼠标事件以及触摸事件。本文主要回顾键盘事件，以后会逐文复习鼠标以及触摸事件。
键盘事件
一般的PC键盘有104个不同的按键，在程序中通过监听这些按键事件，从而进一步执行逻辑操作。如：射击游戏中，W表示前进，S表示后退，A表示左移，D表示右移。
...
分类：
其他好文 时间：
2014-08-02 12:54:53
阅读次数：
345
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:39:12
阅读次数：
358
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:32:52
阅读次数：
744
