news 2026/6/23 0:48:19

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/23 19:07:38

教程 32 - 几何体系统

上一篇&#xff1a;材质系统 | 下一篇&#xff1a;资源系统 | 返回目录 &#x1f4da; 快速导航 &#x1f4cb; 目录 引言学习目标几何体概念几何体数据结构几何体系统架构几何体配置与创建程序化几何体生成渲染器集成渲染包系统使用示例常见问题练习与挑战下一步 &#x1f4d…

作者头像 李华
网站建设 2026/6/23 17:39:33

Cursor高级技巧与最佳实践

Cursor 高级技巧与最佳实践&#xff08;2025 年 12 月最新版&#xff09; 掌握 Cursor 的高级用法&#xff0c;能让你从“用 AI 写代码”进化到“与 AI 协作如高级搭档”。以下技巧基于 2025 年社区最佳实践&#xff08;如 Builder.io、DEV Community、Cursor 官方文档&#x…

作者头像 李华
网站建设 2026/6/23 19:53:39

Cursor + MCP:冲击的不仅是前端,而是整个软件开发范式!

Cursor MCP&#xff1a;冲击的不仅是前端&#xff0c;而是整个软件开发范式&#xff01; 是的&#xff0c;你说得太对了&#xff01;Cursor Model Context Protocol (MCP) 的组合&#xff0c;正在从前端出发&#xff0c;迅速向全栈、后端、自动化测试、部署甚至非编程领域&a…

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

2025年十大旗舰对决:极致轻薄成高端手机新战场

移动通信技术持续演进着&#xff0c;消费者对于智能手机的期待&#xff0c;不再仅仅局限于性能的强劲&#xff0c;机身设计方面极致的纤薄以及轻盈&#xff0c;现已成为高端市场的一项重要追求&#xff0c;到了2025年&#xff0c;这一趋势抵达了新的高度&#xff0c;好多款旗舰…

作者头像 李华
网站建设 2026/6/23 10:19:58

【Vue3】 中 ref 与 reactive:状态与模型的深入理解

目录Vue3 中 ref 与 reactive&#xff1a;状态与模型的深入理解一、概念区分&#xff1a;状态 vs 模型状态&#xff08;State&#xff09;模型&#xff08;Model / 业务模型&#xff09;二、ref vs reactive 使用原则三、典型使用示例状态&#xff08;ref&#xff09;模型&…

作者头像 李华
网站建设 2026/6/23 1:05:28

毕设 stm32 RFID员工打卡门禁系统(源码+硬件+论文)

文章目录 0 前言1 主要功能2 硬件设计(原理图)3 核心软件设计4 实现效果5 最后 0 前言 &#x1f525; 这两年开始毕业设计和毕业答辩的要求和难度不断提升&#xff0c;传统的毕设题目缺少创新和亮点&#xff0c;往往达不到毕业答辩的要求&#xff0c;这两年不断有学弟学妹告诉…

作者头像 李华