PathFinder | Advanced A* Pathfinding & Navigation Plugin

PathFinder

Particle-based navigation & waypoints, zero main-thread lag

• 

Discord: https://discord.gg/daSchNY7Sr
Wiki: https://github.com/TOC-Project-Team/PathFinder/wiki/en‐us

Intelligent Pathfinding Algorithm

• Advanced A* Algorithm: Uses heuristic search to ensure the optimal path is found
• Long-Distance Navigation: Can find the best route even when players are thousands of blocks apart
• Intelligent Obstacle Avoidance: Automatically identifies and bypasses obstacles
• Cost Optimization: Intelligently evaluates the cost of breaking through blockades versus detouring to make the best decisions
  
• 

Visual Experience

• Particle Path Guidance: Beautiful particle effects display the optimal route in real-time
• Customizable Appearance: Particle size, density, and display distance are fully configurable
• Real-Time Updates: Path dynamically refreshes to maintain accuracy
• Performance Optimization: Pathfinding runs completely asynchronously and does not block the main thread
  
• 

Terrain Support

• Vertical Movement: Intelligently handles ladders, scaffolding, jumps, and other vertical navigation
• Complex Structures: Perfectly supports doors, trapdoors, fence gates, and other interactive blocks
• Terrain Adaptation: Automatically recognizes slabs, stairs, and other special terrain features
  
• 
  
• 
  
• 

️ Highly Configurable

• Cost System: Over 15 movement behaviors with fully customizable costs
• Search Parameters: Search radius, number of iterations, and jump distance can all be adjusted
• Performance Tuning: Flexible algorithm parameters based on server configuration
• Hot Reload: Configuration changes are automatically reloaded without needing to restart the server
  
  Players can set their own position to be unaffected by navigation.
  
  Administrators can disable the navigation function.
  

Advanced Features

• Negative Cost Mechanism: Set the cost of traversing doors to a negative value to encourage pathfinding through specific routes
• Multi-Language Support: Supports 8 languages with automatic detection
• Server-Friendly: Designed specifically for high-performance servers with extensive optimization options

Frequently Asked Questions:

Q: Support folia?
A: Yes, from version 1.9.0.

Q: The plugin doesn't work in version 1.20.x?
A: This plugin is specifically designed for version 1.21 and is incompatible with older versions.

Q: Path calculation takes too long?
A: Try reducing the values of max_iterations or max_search_radius to find a balance between performance and accuracy.

Q: Does the algorithm always choose to break blocks?
A: Increase the value of break_block_cost to make the algorithm more inclined to find detours. If you don't want the algorithm to break blocks, you can set the block-breaking cost to a very high value.

Q: Can other players see the pathfinding particles?
A: You can let players navigate each other, set custom waypoints, and have players head over there. It's really great for pathfinding on RPG servers.

Q: What can this plugin navigate to?
A: You can use it to find other players, or set custom coordinates and let other players navigate there. The scene of finding NPCs on RPG servers is very interesting.

Q: Does the plugin significantly affect server performance?
A: You can adjust the following parameters in pathfinder.yml to optimize performance:
• particle spacing (increase particle spacing)
• max_particle_distance (reduce particle display distance)
• max_search_radius (reduce the maximum search radius)
• max_iterations (reduce the maximum number of iterations)

Q: Does it support API?
A: Yes, please see here: https://github.com/TOC-Project-Team/PathFinder

Discord: https://discord.gg/daSchNY7Sr