testAstar An A* algorithm that has been optimized quite well. Average pathfinding time is less than 10ms, showing a high efficiency. Run faster if two points can be walk through directly. You can download and check out the demo.