https://github.com/lwakefield/a_star.cr
https://github.com/lwakefield/a_star.cr
astar-algorithm crystal crystal-lang
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/lwakefield/a_star.cr
- Owner: lwakefield
- Created: 2020-08-02T19:05:28.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-08-02T19:05:45.000Z (over 5 years ago)
- Last Synced: 2025-01-22T18:31:53.875Z (about 1 year ago)
- Topics: astar-algorithm, crystal, crystal-lang
- Language: Crystal
- Homepage:
- Size: 1000 Bytes
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
# a_star.cr
This is a simple implementation of the A* search algorithm implemented in Crystal.
The implementation is generic, requiring you pass a graph that parameter that implements `neighbors`, `move_cost` and `heuristic`. See `alg_spec.cr` for examples.