最近在游戏开发中要做寻路。首选果断就是Unity3D自带的寻路啦。方便稳定，基本功能都能满足。我们的需求也不复杂，就是一个英雄在不同的地图中探索。但是介于一个比较恶心的问题，果断放弃了它。所以，说A* Pathfinding Project之前，让我先吐槽几百字……这个问题就是NavMesh不能动....
分类：
其他好文 时间：
2014-10-14 16:31:48
阅读次数：
3623
一、问题概述游 戏中有敌我双方，有四十个方格，当轮到我方武将行动的时候，要先显示出我方武将可以行动的方位，这个就涉及到我方武将的行动力的大小来决定，预先做出路径 的预算。这里还要考虑敌方以及地标(例如:炸弹、势头)的阻挡，以及特殊方格对武将行动力的消耗以及敌方的间隔阻挡规则。当 碰到这个问题的时候，...
分类：
编程语言 时间：
2014-10-13 04:26:49
阅读次数：
407
一、问题概述游戏中有敌我双方，有四十个方格，当轮到我方武将行动的时候，要先显示出我方武将可以行动的方位，这个就涉及到我方武将的行动力的大小来决定，预先做出路径的预算。这里还要考虑敌方以及地标(例如:炸弹、势头)的阻挡，以及特殊方格对武将行动力的消耗以及敌方的间..
分类：
编程语言 时间：
2014-10-13 02:34:50
阅读次数：
388
前言：又好久没写blog了，感觉有点“颓废”了，最近认识好多好多同龄人，也是大学刚毕业，觉得他们很优秀，认识到自己跟他们的差距，有点自愧不如。没写blog当然也有一部分原因是因为工作，本来经验就有点欠缺，还要承担起一个项目的压力，原本国庆回去就要把这个寻路的功能改进一下，结果第一次去女朋友家了就没碰电脑，回上海来的第一个夜晚满脑子全是心事，早上凌晨四点就在床上辗转睡不着了，这个月随着项目的进行感觉...
分类：
编程语言 时间：
2014-10-12 16:50:28
阅读次数：
275
博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，假设你能耐心看完他，相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包括在该多边形内的最大.....
分类：
编程语言 时间：
2014-10-12 14:54:08
阅读次数：
555
navMeshAgent调用setDestination 后，会有一个计算路径的时间，计算过程中pathPending为true. 在这个过程中remainingDistance一直为0.
分类：
编程语言 时间：
2014-10-11 17:26:45
阅读次数：
246
Unity3D提供的NavMesh系统可以方便的解决游戏的寻路问题，但是该系统有一个比较让人不理解的问题： NavMesh导航时会忽略Physics系统本身的碰撞，也就是说NavMeshAgent在移动的过程中不会被Collider阻挡，而是会直接走过去（但是OnTriggerEnter等触发...
分类：
其他好文 时间：
2014-10-02 18:07:13
阅读次数：
267
使用cocos2dx 3.2 原理都一样
#ifndef __HELLOWORLD_SCENE_H__
#define __HELLOWORLD_SCENE_H__
#include "cocos2d.h"
#include "vector"
using namespace std;
USING_NS_CC;
class PathSprite : public cocos2d::Sprit...
分类：
其他好文 时间：
2014-09-29 01:23:57
阅读次数：
215
A*是一个比较经典的启发式寻路算法。是基于dijkstra算法，但是加入了启发函数，使路径搜索效率更高。实现起来很简单。不过要做到通用性高，比如支持各种不同类型的地图，甚至不仅仅是地图，而是个图结构如解决拼图游戏N-puzzle会用到的，就需要多花点心思。用C++实现的话，可以使用模板来适应不同的需...
分类：
其他好文 时间：
2014-09-15 19:26:29
阅读次数：
312
这篇blog是翻译自iOS Tutorial Team的成员 Johann Fradj发，他目前是一位全职的资深iOS开发工程师。他是HotApps Factory的创始人，该公司开发了AppCooker
你是否在做一款游戏的时候想实现一种算法，让一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？
如果是的话，请看这篇教程，我们会展示如何使用著名的A星寻路算法来实现它！...
分类：
其他好文 时间：
2014-09-09 12:32:38
阅读次数：
910
