Skip to content

Latest commit

 

History

History
21 lines (18 loc) · 847 Bytes

File metadata and controls

21 lines (18 loc) · 847 Bytes

unity3d-pathfinding

A* priority-queue request queued path-finding in unity script

Details
  • A* implementation in UnityScript
  • Utilizes a Heap (prioity queue) for performance
  • Queued path requests -> agents call for path & recieve a response once ready
  • Heuristics
  • Simple Smoothing
  • Path & grid visualizations
  • Effiecient pathing with max agent stress test (can handle pth request for large #AI)
Set Up
  1. Attach PathFinder.js & GridGraph to empty gameobject(s)
  2. Set properties on PathFinder
    • props collision, enemies layers = obstacles to avoid
  3. Attach AiPathAgent.js & SimpleAiController.js to path recievers....SimpleAiController extends PathReciever.js
    • Set target...PathReciever.js can be extnded to a class where target is auto found ..etc
Extras
  • FunnelSmooth has not been implemented.