news 2026/4/23 14:30:58

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/4/22 13:23:24

Flutter性能优化实战:从卡顿排查到极致体验的落地指南

Flutter性能优化实战&#xff1a;从卡顿排查到极致体验的落地指南 欢迎大家加入开源鸿蒙跨平台开发者社区&#xff0c;一起共建开源鸿蒙跨平台生态。 在Flutter开发中&#xff0c;“能运行”只是基础&#xff0c;“跑得快、体验好”才是核心竞争力。不少开发者在项目迭代中会遇…

作者头像 李华
网站建设 2026/4/23 11:40:16

JAVA中如何利用JSP实现大文件上传的日志记录?

大文件传输系统技术方案设计 项目背景与需求分析 作为北京XX软件公司的项目负责人&#xff0c;近期产品部门提出了大文件传输系统的需求。经过与各业务部门的需求沟通和技术评估&#xff0c;我们面临以下核心挑战&#xff1a; 超大文件处理&#xff1a;需支持50GB以上文件的…

作者头像 李华
网站建设 2026/4/23 9:52:38

2025企业AI部署革命:T-pro-it-2.0-GGUF如何让本地化门槛直降60%?

2025企业AI部署革命&#xff1a;T-pro-it-2.0-GGUF如何让本地化门槛直降60%&#xff1f; 【免费下载链接】T-pro-it-2.0-GGUF 项目地址: https://ai.gitcode.com/hf_mirrors/t-tech/T-pro-it-2.0-GGUF 导语 当企业还在为大模型部署的"成本-安全-性能"三角困…

作者头像 李华