Pathfinding issues

[fullwall]

• Elytra pathfinding
• Pathfinding around corners
• Pathfinding in water
• Guided waypoints pathfinding
• Parkour pathfinding
• Crawling pathfinding
• Closest-to pathfinding eg for /npc breakblock
• Add width considerations to pathfinding

[mcmonkey4eva]

Ref for corners issue (repeater64) Pathfinding issues with wider hitbox mobs https://discord.com/channels/315163488085475337/1072877431595212810/1072877431595212810

and: (Hexivoid) New Pathfinder Struggles With Some Corners https://discord.com/channels/315163488085475337/1042240399374286919/1042240399374286919

[mcmonkey4eva]

Ref for the breakblock part (SuperPou) weird pathfinding when going to a block to break it https://discord.com/channels/315163488085475337/1073379414936649748/1073379414936649748

[mcmonkey4eva]

Ref for swimming issues (repeater64) Issues with NPCs swimming https://discord.com/channels/315163488085475337/1072874785454948432/1072874785454948432

[bsommerfeld]

Hi!

I saw that this issue has been open for about 2 years now, which leaves me thinking pathfinding is still a major pain in Citizens. I'd like to make a suggestion:

I've developed a dedicated pathfinding library called pathetic – highly optimized for grid-based environments like Minecraft (its origin is actually Minecraft). There's a Bukkit implementation supporting latest Spigot and Paper. All these different pathfinding tasks could be achieved with the Processor API.

Happy to discuss (and help with integration/PR!) further if interested!