A kind of 7-Grids pathfinding algorithm based on A* and modified the method of calculating H referred to https://www.redblobgames.com/grids/hexagons/
It's make sure the path as short as possible and approximates the connection line between the start and end points.
Like this:
The lua-binding apis were written in lua-map.c with detailed description.
It's also support pathfinding cache function that you can choose open or not.
make
1. sh run.sh or sh run.sh -D
2. Open c.html in browser