This A* XNA Component is designed from the ground up, to take full advantage of the XBox’s and PC threading capabilities. The A* component contains an A* Manager, with three A* path finding engines, allowing for 3 simultaneous path searches, while also maintaining excellent performance and low G.C.(Garbage Collection).
Performance is achieved and maintained, due to key concepts incorporated into the A* component, like the ‘Cheap List’ methodology. Also the ‘Closed List’ is eliminated all together, since an array with Enum types are used to quickly update the status of A* nodes inside the core A* algorithm.
The A* XNA component also contains the A*-Graph, which allows for directly tracking blocked/unblocked nodes; a vital part of the path finding formula. Furthermore, the A*-Graph accepts point-value setting, to influence different parts of the map; for example, higher point-values represent rough terrain, and lower point-values represent passable terrain. The A*-Graph is automatically used in the core A* algorithm, influencing the overall path finding search results.
NOW ON CODEPLEX -> astarpathfindingapp.codeplex.com
What you Get!
The download zip file contains the ‘AStarComponent.dll’ assembly, designed to be usable in any other XNA project for the PC and Xbox-360. You can also use the bindable component in other types of projects, like simple WPF (Windows Presentation Format) projects for school demonstrations or for learning the A* algorithm. The ‘AStarComponent.dll’ assembly is designed for extreme performance, and was tested 1000 of hours on the Xbox-360 and PC.
The download zip also contains a simple WPF ‘AStarSampleApp’, shown in the picture above, which shows you how to use the AStar component. With this sample application, you can study the C# code to see how to call and create A* solution paths in seconds. The code shows how to start bind the assembly, initialize the internal A* graph, and make “Find-Path” solution paths in a matter of seconds! Feel free to use the code in any project you desire.
- A* Manager, coordinating requests internally with the A* engines. 3-Thread engine design, using all 3 processors on the Xbox-360. Designed to maintain a low GC (Garbage Collection). Optimized A* engine using concepts like the ‘Cheap List’ to reduce search times.A* Graph, tracking Blocked/Unblocked path nodes
- Designed to run on Windows and Xbox-360 platforms
- Can be ‘Late-Bind’ to the TemporalWars 3D engine