A*寻路相信很多人都听说过,也是比较基本的一种算法,具体概念我就不多说了,网上查找一下一大堆,我直接贴上我的A*应用方法,以下是地图:
接下来是地图数组:
using UnityEngine;
using System.Collections;
public static class MapsArray {
public static int[,] MazeItem = n...
分类:
编程语言 时间:
2015-05-07 18:51:47
阅读次数:
984
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫...
分类:
编程语言 时间:
2014-05-26 19:16:57
阅读次数:
413