A星寻路在2.5D游戏中的实现

最新推荐文章于 2023-01-29 18:52:11 发布

血月笙歌

最新推荐文章于 2023-01-29 18:52:11 发布

阅读量2.1k

点赞数

分类专栏： unity 文章标签： A星 a 寻路

本文链接：https://blog.csdn.net/jueane/article/details/79179076

版权

本文介绍了如何在2.5D游戏中应用A*算法进行寻路。内容包括初始化游戏中的三角形、运用A*算法找出路径，并详细讲解了关键的拐点计算代码段。

摘要由CSDN通过智能技术生成

由于游戏还没有开发完成，在此先不放出游戏内的截图，只贴出测试截图及拐点计算方法。

1.初始化所有三角形

2.利用A*算法计算所有经过的三角形列表

3.计算拐点

拐点计算代码：

using UnityEngine;
using System.Collections;
using System.Collections.Generic;

public class TurnPointCalculator
{

    public List<PathNode> pathList;

    //拐点集合
    List<Vector3> turnPointList = new List<Vector3>();

    public Vector3 origin;
    public Vector3 p1;
    public Vector3 p2;
    public Vector3 p3;
    public Vector3 p4;

    //计算拐点路径
    public List<Vector3> CalculateBestPath(List<PathNode> originPathList, Vector3 start, Vector3 end)
    {
        if (originPathList == null)
        {
            return null;
        }