Advanced NPC navigation system with graph-based route planning and 9 pathfinding algorithms.This package is fully compatible with Built-in, URP, and HDRP render pipelines. It does not contain any shaders or rendering-specific code.NavRoute is a navigation extension for Unity that builds on top of the AI Navigation (NavMesh) system. It adds graph-based route planning, weighted Point of Interest (POI) selection, and multiple pathfinding algorithms for NPC movement.The package is designed for developers who need complex NPC behavior — wandering, patrolling, following routes, and interacting with points of interest. It works with any Unity project that uses NavMesh and requires zero configuration to get started. Simply add the RouteWalker component to your NPC and assign a RouteService, and your characters will start navigating along predefined routes with random stops, animations, and weighted POI selection.NavRoute is highly customizable: you can define your own POI priorities, choose from multiple pathfinding algorithms (BFS, DFS, Dijkstra, A*, and bidirectional variants), adjust NPC movement parameters, and extend the system with custom behaviors. The package includes a full demo scene with ready-to-use prefabs and complete documentation.Suitable for any genre that requires intelligent NPC movement: RPGs, open-world games, strategy games, simulations, and adventure games. Works with Built-in, URP, and HDRP render pipelines.- Depends on the AI Navigation unity asset.- Graph-based route planning between Points of Interest (POIs)- 9 pathfinding algorithms: BFS, DFS, IDDFS, Dijkstra, A*, and bidirectional variants (BIDDFS, BiBFS, BiDijkstra, BiA*)- Weighted POI selection with configurable priorities- NPC movement control via RouteWalker component- Animation triggers at POIs (Idle, Downtime1, Downtime2)- Configurable random stop durations at POIs- LookAt and GoTo methods for precise NPC control- Editor visualization tool (RouteVisualizator) with Gizmos and Handles- Debug mode with performance logging (execution time, path length, visited points)- Test Point mode for debugging specific routes- Demo scene with complete setup example- Ready-to-use prefabs (RouteService, Poi, Waypoint)- Full documentation (Manual.pdf, README, CHANGELOG, LICENSE)- Support for NavMeshAgent and NavMeshObstacle integration- Asynchronous agent activation using Awaitable- Clean, well-documented C# code- Compatible with Built-in, URP, and HDRP render pipelines- Unity 2021.3 or newer
