unity进阶 简单实现AStar A*算法

目录

一、功能概述

二、地图节点类

三、AStart类

四、测试

五、完整项目下载

---

一、功能概述

1.地图节点类

坐标值；

定义节点类型；

记录父节点；

计算F,G,H；

2.AStart类

寻路；

寻找路径点；

openList；

closeList；

建立链表关系；

按照F值排序；

二、地图节点类

using UnityEngine;
using System.Collections;
/// <summary>
/// Grid type.枚举grid的类型
/// </summary>
public enum GridType
{
    None = 0,
    Road,       //道路
    Obstacle	//障碍物
}

/// <summary>
/// Grid.地图格子类
/// </summary>
public class Grid
{
    //x, y坐标位置
    private int x;
    public int X
    {
        get
        {
            return x;