AA Star PathFinder

AA Star PathFinder is a lightweight, high-performance A* pathfinding system designed for games that need fast, reliable navigation without the complexity of NavMesh. Drop it onto any GameObject, assign a target, and pathfinding starts automatically.

Built with a production-grade architecture — asynchronous grid scanning means zero frame drops during initialization, even on large grids with 70,000+ nodes. Path smoothing with line-of-sight optimization and Bezier curves produces natural, organic movement that looks professional.

Note: AI tools were only used to design the promotional store graphics to visually explain the package's concepts better, alongside actual Unity Editor screenshots.

KEY FEATURES

• A* Pathfinding — Optimized A* algorithm with 8-directional movement and diagonal cost handling.

• Async Grid Scanning — Grid initializes in the background at 10,000 nodes per frame. No lag spikes, no loading screens.

• Double-Buffered Grid — New grids build while the old grid stays active. Zero interruption during re-scanning.

• Bezier Path Smoothing — Raw A* paths are smoothed with LOS optimization and configurable Bezier curves for natural movement.

• Moving Target Support — Automatic path recomputation with configurable interval and distance threshold.

• Obstacle Proximity Penalties — Agents naturally prefer paths that stay away from walls and obstacles.

• Minimum Passage Width — Prevents agents from squeezing through gaps that are too narrow.

• Dynamic Obstacles — Mark/unmark grid nodes as blocked at runtime via simple API.

• Visibility-Aware Lookahead — SphereCast-based line-of-sight checks for intelligent path following.

• Curvature Speed Control — Automatically slows agents in tight turns for realistic movement.

• Demo Follower Included — Drop-in PathFollower component for immediate testing, with full API for custom integration.

• Scene Debug Visualization — Grid, path, and guidance gizmos for easy debugging.