search

tuomount / Open-Realms-of-Stars

4X Strategy game
GNU General Public License v2.0
133 stars 32 forks source link

AI path finding improvements #149

Closed tuomount closed 6 years ago

tuomount commented 6 years ago

AI Path finding algorithms could be improved. AStar is not optimal. It wastes one move. So moving two square distance takes three move even moves should be directly horizontal.

tuomount commented 6 years ago

These have now improved. Closing.