A* Pathfinding for TypeScript
JSON →AStar-Typescript is a JavaScript library, written in TypeScript, that implements the A* (A-star) pathfinding algorithm. It is primarily designed for use in HTML5 games and other browser-based projects, providing a robust solution for calculating efficient paths on grid-based maps. The current stable version is 1.2.7, with development focused on feature enhancements and code improvements, such as the recent addition of a 'Get as close as possible' option for blocked paths. This library differentiates itself through its TypeScript-first approach, offering type safety and modern syntax. It supports various heuristic functions including Manhattan, Euclidean, Chebyshev, and Octile, and allows configuration for diagonal movements. Its API is designed for ease of use, accepting both predefined grid matrices and randomly generated grid structures, making it flexible for diverse game development scenarios. Releases appear to be ad-hoc based on feature additions and enhancements.
Traffic · last 30 days ↓20% vs prev 7d
top countries 🇺🇸 United States · 🇩🇪 Germany · 🇨🇦 Canada · 🇸🇬 Singapore