Default pathfinder uses A*

FaronBracy / RogueSharp

A .NET Standard class library providing map generation, path-finding, and field-of-view utilities frequently used in roguelikes or 2D tile based games. Inspired by libtcod

https://roguesharp.wordpress.com/

MIT License

574 stars 58 forks source link

Default pathfinder uses A* #38

Closed FaronBracy closed 4 years ago

FaronBracy commented 4 years ago

The default pathfinder will now use the A* algorithm to find the shortest path between two Cells on the Map. Up to 75x faster.
The old pathfinder has been renamed DijkstraPathFinder
DijkstraPathFinder can still be faster at finding multiple paths from a source to multiple destinations
Custom Indexer on Map class to access Cells by index