MyGodot2DNavigation

各种gd实现的2D寻路，特别是2D横板寻路。

• 不考虑寻路实体是否可达，可以参考 网格横板寻路 和 PVZR_PathFinderDemo 这两个demo
  • PVZR_PathFinderDemo 主要为了PVZR复刻实现，一些机制不具有普遍性
• 考虑寻路实体是否可达，可以参考 基于B站搬运视频的横板寻路
• 实现了一个路径显示单例
• 附加一个平面网格寻路demo，参考码客二十二的教程实现，项目中部分素材来自其demo。

基于B站搬运视频的横板寻路

• 基于自定义路径点的横板寻路
• 原作者YouTube链接
• 原项目GitHub链接
• 我把他的C#脚本改成了GD脚本，其他素材基本来自该作者
  • 许可证：LICENSE
• BUG记录：
  • 寻找下坠点时只考虑了一边（已修复）
  • 适配tilemaplayer后会出现错误跳跃的bug(临时修复)
    • 因为这样导致 distance 恢复默认值5了
    • 如果distance设置为5，会导致玩家在测试地图右侧部分移动失败
    • 目前的修复方法是设置为4，暂时无好的修复方法。

平面网格寻路

• 基于AstarGrid2D的平面网格寻路（移动方式为按格移动）
• 原作者B站视频
• 原项目链接

网格横板寻路

• 基于AstarGrid2D的横板寻路
  • 通过权重设置已实现路径寻找
    • 分为 不可达点、平台点、平台边缘点、平台下落点
    • 实际寻路时会先找到起点/终点对应的平台点为起点终点进行寻路
  • 可能的问题：
    • 两个相近平台之间的寻路是直接联通而不是先下去再上来。这不是大的问题，具体表现还是取决于实体的实际性能。
    • 目前使用tilemap，且需要设置自定义数据，未来可以改进
  • player
    • 目前存在特定情况下移动错误的bug，不过可以通过及时重新寻路解决
    • 可以实时实现寻路路径

PVZR_PathFinderDemo

• 基于AstarGrid2D的横板寻路（简化版）
  • 专门用于我的PVZR项目，部分设计是为了实现原版的功能，请谨慎参考
    • 比如“水线”机制
  • 这里分为 不可达点、平台点、墙边点和空中点
    • 优先级：平台、墙边、空中
    • 目的：让实体更加偏向于建筑内移动
    • 墙边点实现了“网格横板寻路”中平台边缘点的作用，但比之更加容易配置，更新更加方便。
  • 目前没有移动功能，只有一个路径显示功能（每隔1s更新一次），起点在map.gd中硬编码定义，用于测试。
  • 实现了路径过滤。这里的过滤方法特别考虑了PVZR游戏实际。
  • 实现了起点终点的映射，以保证寻路在正确的位置开始与结束。
  • 实现了一个扩展的寻路类，确保横向移动优先
  • 实现了路径缓存机制，优化性能

PathShowTool

• 路径显示单例
  • 基本使用方法：
    • 由节点请求该单例生成路径，向单例传递绑定的节点、路径和路径显示的属性（颜色、半径）
      • 可以修改参数类型，设计自己的路径绘制节点
    • 绑定的节点在将要离开场景树时，会清除与之相关的路径显示。
    • 注意，路径的显示与清除是基于请求时绑定的node的，最好不要同一个node绑定多个路径，可能造成非预期的行为。
  • 使用示例：参考 PVZR_PathFinderDemo 和 网格横板寻路 中的demo
  • 移植：需要将整个文件夹都移动到新项目中，同时添加自动加载
  • 测试：缺少多个实体同时显示路径、清除路径显示等功能的测试

---

本项目基于MIT协议开源。信用不是必须的，但不胜感激。