//注1：Mind & Hand，MIT校训，这里指的理解与实现（动脑也动手） //注2：博文分为两部分：（1）理解部分，为参考其他优秀博文的摘要梳理；（2）代码部分，是C++代码实现的，源码来源GitHub开源代码。 一、理解部分 我一名2018级的Postgraduate新生，路径规划算法的初学 ...
分类：
编程语言 时间：
2018-10-22 13:09:36
阅读次数：
331
B星算法的原理图：以下是C语言的一段源码#ifndef__ASTARPATHFINDER_H__#define__ASTARPATHFINDER_H__ #include"cocos2d.h" USING_NS_CC; /***横向移动一格的路径评分*/staticconstintCOST_HORI...
分类：
编程语言 时间：
2015-06-06 11:45:30
阅读次数：
1447
你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！在网上已经有很多篇关于A星寻路算法的文章，但是大部分都是提供给已经了解基本原理的高级开发者的。本篇教程将从最基本的原理讲起。我们会一步步讲解A星寻路算法，幷配有很多图解和例子。不管你使用的是什么编程语言或者操作平台，你会发现本篇教程很有帮...
分类：
编程语言 时间：
2014-11-22 18:56:50
阅读次数：
258
A*（也叫A star, A星）寻路算法Java版
寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。
原创文章，转载请注明出处：http://blog.csdn.net/ruils/article/details/40780657...
分类：
编程语言 时间：
2014-11-04 11:03:44
阅读次数：
253
这篇blog是翻译自iOS Tutorial Team的成员 Johann Fradj发，他目前是一位全职的资深iOS开发工程师。他是HotApps Factory的创始人，该公司开发了AppCooker
你是否在做一款游戏的时候想实现一种算法，让一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？
如果是的话，请看这篇教程，我们会展示如何使用著名的A星寻路算法来实现它！...
分类：
其他好文 时间：
2014-09-09 12:32:38
阅读次数：
910
很多游戏特别是rts，rpg类游戏，都需要用到寻路。寻路算法有深度优先搜索（DFS），广度优先搜索(BFS)，A星算法等，而A星算法是一种具备启发性策略的算法，效率是几种算法中最高的，因此也成为游戏中最常用的寻路算法。直入正题：在游戏设计中，地图可以划分为若干大小相同的方块区域（方格），这些方格就是...
分类：
其他好文 时间：
2014-08-08 20:46:46
阅读次数：
184
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表： G(x)表示从起点到X点的消耗（或者叫...
分类：
编程语言 时间：
2014-05-26 19:16:57
阅读次数：
413
