search

stefanhendriks / Dune-II---The-Maker

A remake of the classic Dune 2 - The Building of a Dynasty (by Westwood Studios) with several enhancements. Like: higher screenresolutions, zooming, multiselect, skirmish play, etc.
https://www.dune2themaker.com
302 stars 27 forks source link

Improve pathfinder #221

Open stefanhendriks opened 3 years ago

stefanhendriks commented 3 years ago

Pathfinding not always finding a path, even though there is one.

Ie, played Skirmish mission (Cliffs of Rene), AI was at top right. Refinery was at top right (next to map border). Harvester was unable to find path.

In short, need to test this more, iron out any bugs.

stefanhendriks commented 2 years ago

Get some inspiration from: https://github.com/SFTtech/openage/blob/master/libopenage/pathfinding/a_star.cpp