书接上文: 学习笔记:广度优先搜索算法BFS在unity中的实现(一).
先展示一下效果:
代码整理自小Joe老师的视频: 广度优先搜索算法在Unity网格地图中实现最短路径.
项目已上传至网盘:
链接:https://pan.baidu.com/s/1QcO8CJRFyqb9-2FSIzWjfA
提取码:shf9
主要代码逻辑:
#region
//伪代码
//初始点加入到队列中
//while语句,判断队列是否为空
//判断队列第一个元素v是否是目标点
//如果是,则return,中止代码
//如果不是,遍历变量v相邻的子节点,加入到队列中
//将v移除队列,搜索完的节点(变量v)标记为已搜索
#endregion
EnemyMovement//小球移动
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
public class EnemyMovement : MonoBehaviour
{
private void Start()
{
PathFinding pf = FindObjectOfType<PathFinding>();
var path = pf.GetPath();
StartCoroutine(FindWayPoint(path));
}
IEnumerato