news 2026/6/24 17:58:46

a星学习记录 通过父节点从目的地格子坐标回溯起点

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
a星学习记录 通过父节点从目的地格子坐标回溯起点
// endnode是终点(目标格子)while(currentNode){// 只要还有父节点,就继续回溯path.unshift({x:currentNode.x,y:currentNode.y});// 从头部插入currentNode=currentNode.parent;// 指向父节点(上一个格子)}

这个过程:
终点 → 父节点 → 父节点的父节点 → … → 起点

例如路径:起点(0,0) → (1,0) → (2,0) → 终点(3,0)
A*算法链接:终点.parent = (2,0), (2,0).parent = (1,0), (1,0).parent = (0,0)

用 unshift() 插入后得到的 path:

JAVASCRIPT[{x:0,y:0},// 起点(因为unshift,最早插入的最后在数组开头){x:1,y:0},{x:2,y:0},{x:3,y:0}// 终点(第一个插入的)]
  1. 路径存储与初始化
TYPESCRIPT this.path=path;// 存储整个路径数组this.currentPathIndex=1;// 从索引1开始移动

为什么要从1而不是0开始?

索引0:角色的当前起点位置
索引1:要移动到的第一个格子
索引2:第二个格子

最后一个索引:终点

例如:path=[(0,0),(1,0),(2,0),(3,0)]JAVASCRIPT// currentPathIndex = 1 意味着:path[0]=(0,0)← 角色就在这里(跳过) path[1]=(1,0)← 这是第一个要移动到的点 ⭐
  1. 发送路径到网格显示
TYPESCRIPT this.sendPathToGrid(path);// 让gezi组件把路径画出来(显示为9)
  1. 延迟启动移动
TYPESCRIPT this.scheduleOnce(()=>{this.startMoving();// 延迟一帧后调用startMoving},0);

为什么要延迟?

确保路径数据已经完全处理
给gezi组件时间绘制路径
Cocos更新机制需要
后续流程(不在这个代码段中)
5. startMoving() 方法

TYPESCRIPTstartMoving(){if(this.path.length<=1){// 检查路径是否有效console.log("没有找到路径或路径太短");return;}console.log(`开始移动,路径共有 ${this.path.length} 个点`);this.moveToNextPoint();// 调用移动方法}
  1. moveToNextPoint() 方法
    TYPESCRIPT
moveToNextPoint(){if(this.currentPathIndex>=this.path.length){console.log("到达目的地!");return;}consttarget=this.path[this.currentPathIndex];// 获取当前目标点console.log(`移动到第 ${this.currentPathIndex} 个点:[${target.x}, ${target.y}]`);// 转换为世界坐标并移动constworldPos=this.gridComponent.gridToWorldPosition(target.x,target.y);this.moveNodeTo(worldPos);}
  1. moveNodeTo() 方法(执行移动动画)
TYPESCRIPTmoveNodeTo(targetPosition:Vec3){tween(this.node)// 播放Tween动画.to(duration,{worldPosition:targetPosition}).call(()=>{// 动画完成后,继续下一个点this.currentPathIndex++;// ⭐ 关键:增加索引if(this.currentPathIndex<this.path.length){this.moveToNextPoint();// 递归调用}}).start();}

完整移动流程图示
TEXT
fujiedian() → 构建路径回溯

存储路径 this.path = […]

currentPathIndex = 1 // 跳过起点

this.startMoving()

this.moveToNextPoint()

获取目标点 this.path[1] → 坐标转换

this.moveNodeTo(坐标) // 移动动画
↓ ↑
完成回调 |
↓ |
this.currentPathIndex++ (→2)

if (索引 < 路径长度)

再次调用 moveToNextPoint() // 处理第2个点

获取目标点 this.path[2] → 坐标转换

继续移动…

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/25 17:09:28

JSP如何结合多线程技术提升大文件上传效率?

大文件传输解决方案技术提案 项目背景与需求分析 作为山东某软件公司项目负责人&#xff0c;我公司需要为大文件传输提供一套完整的解决方案。经过详细的需求梳理&#xff0c;总结出以下几个关键需求点&#xff1a; 大文件传输能力&#xff1a;支持单文件100GB左右的上传下载…

作者头像 李华
网站建设 2026/6/25 3:35:59

ChanlunX缠论插件:让技术分析变得简单直观的智能助手

你是否曾在K线图中迷失方向&#xff1f;面对密密麻麻的K线图&#xff0c;是否感到无从下手&#xff1f;&#x1f914; 今天&#xff0c;让我们一起来了解ChanlunX缠论插件如何通过智能化算法&#xff0c;将复杂的技术分析变得简单直观。 【免费下载链接】ChanlunX 缠中说禅炒股…

作者头像 李华
网站建设 2026/6/24 1:07:06

光伏储能系统搭上虚拟同步发电机(VSG)这趟车,简直像是给新能源装了个智能大脑。今儿咱们直接上硬菜,拆解这个能跑出完美波形的并网仿真模型

光伏储能虚拟同步发电机VSG并网仿真模型C 光伏阵列搭建的光伏电池模型 光伏&#xff1a;采用扰动观察法最大功率点MPPT跟踪控制 储能&#xff1a;蓄电池充放电控制&#xff0c;双向Buck/Boost变换器&#xff0c;采用直流母线电压外环控制稳定直流母线电压&#xff0c;电池电流内…

作者头像 李华
网站建设 2026/6/25 9:21:40

在一台电脑上生成多个ssh公钥并添加到不同GitHub账号

在同一台电脑上操作多个 GitHub 账号的仓库 为每个账号生成独立的 SSH 密钥对&#xff0c;然后通过配置来区分使用。 步骤&#xff1a;为每个账号生成独立的 SSH 密钥&#xff1a; ssh-keygen -t ed25519 -C "your-email1example.com" -f ~/.ssh/id_ed25519_personal…

作者头像 李华
网站建设 2026/6/24 17:13:16

【大模型预训练】14-预训练过程详解:多阶段训练与课程学习(Curriculum Learning)策略

引言预训练过程在机器学习领域扮演着至关重要的角色&#xff0c;尤其是在深度学习模型的开发中。预训练是指在使用特定任务数据进行精细调整之前&#xff0c;先在大规模数据集上对模型进行训练的过程。这一步骤不仅能够显著提升模型的泛化能力&#xff0c;还能有效减少训练所需…

作者头像 李华