boardgamers / gaia-engine

Javascript engine for project gaia
MIT License
13 stars 6 forks source link

Improve path / distance calculation #97

Closed coyotte508 closed 6 years ago

coyotte508 commented 6 years ago

The hexagrid module is not optimized, and as evidenced by the latest tests added, the game can lag a bit.

Improve path / distance with the A* heuristic, and times should be reduced several folds.