Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

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.

About

A* path-finding library. Utilizing Queues for efficiency and written in UnityJS.

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages