最近一直在手游 caveboy
escape（安卓上，不知道IOS上有没有，可以下来玩玩）。游戏规则是，在5x5的矩阵，从最下面的起点，每个颜色走三步，到达最上面的重点。想写个js版本。碰到第一个问题就是，矩阵布局，寻路算法。网上搜了下只有
PathFinding.js 带有的著名的 A*寻路法（自...
分类：
编程语言 时间：
2014-06-03 10:02:12
阅读次数：
393
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表： G(x)表示从起点到X点的消耗（或者叫...
分类：
编程语言 时间：
2014-05-26 19:16:57
阅读次数：
413
抱着游戏实现的想法去钻研技术可以让人明晰逻辑，然而理清构建将会统观大局。
今天就从游戏机制上谈谈电子游戏的满足机制和划分。
国内游戏的设计已经完全抛开了传统的趣味表达和故事叙述概念，流行的是网络的成就感获得。那种自动寻路打怪的系统让人哭笑不得，玩家更多的是为了等级装备成就感的虚荣。不说艺术表...
分类：
其他好文 时间：
2014-05-12 04:22:52
阅读次数：
332
按照之前转载的文章，自己先实现了下，表示还是很多坑：
#include "stdio.h"
#include
#include
#include
#include
using namespace std;
int neigor[][2] ={
{-1, -1}, {0, -1}, {1, -1}, {1, 0}, {1, 1}, {0, 1}, {-1, 1}, {-1, 0}
}...
分类：
其他好文 时间：
2014-05-01 18:03:27
阅读次数：
320
接着我的
上一篇自动寻路文章，这一次我们就来学习一下与自动寻路有关的组件吧。Unity中与自动寻路相关的组件主要有两个：NavMeshAgent (又称导航网格代理
)，Off Mesh Link( 分离网格链接 )。这两个组件的作用与使用范围是不同的，我们唯一可以确定的是我们必须烘焙地形，...
分类：
其他好文 时间：
2014-04-30 22:58:12
阅读次数：
496
校园导航是基于铁大校园的导航系统，能帮助刚入学的新生寻路，迅速适应校园。N:大一新生需要有个导航能为他们正确寻找道路，现在已有的地图太大，比如百度地图，谷歌地图，不够精确，希望有一款导航在校园里寻路；A：我们能迅速找出校园两个地点之间的最优路径，并显示在地图上，还能显示出距离；我们用C#做软件界面，...
分类：
其他好文 时间：
2014-04-28 18:13:11
阅读次数：
531
