Advertisement

Unity3D中迷宫寻路采用A星算法实现的最短路径规划

阅读量:

A路径搜索算法想必许多人都有所了解,这是一种较为基础的算法类型,具体定义在此不再赘述,通过网络搜索即可找到大量相关资料。接下来我将直接展示本人在实际应用中采用的A算法实现方式,以下为对应的地图示例:

接下来呈现的是地图数组:

复制代码
 using UnityEngine;

    
 using System.Collections;
    
  
    
 public static class MapsArray {
    
  
    
     public static int[,] MazeItem = new int[15, 10]   //初始化迷宫
    
 		{
    
 			{1,1,1,1,1,1,1,1,1,1},
    
 			{1,0,1,1,1,0,0,0,1,1},
    
 			{1,0,0,1,1,0,1,0,1,1},
    
 			{1,0,0,0,0,0,1,0,1,1},
    
 			{1,1,0,1,0,1,1,0,1,1},
    
 			{1,1,0,1,0,0,0,0,1,1},

全部评论 (0)

还没有任何评论哟~