dune2themaker4j
dune2themaker4j copied to clipboard
Pathfinding
At some point we might need path finding for units, especially when maps become more complex (they are rather flat and easy right now).
A* is a well known algorithm. But perhaps Fringe is also a good alternative.
More resources:
- https://webdocs.cs.ualberta.ca/~holte/Publications/fringe.pdf
- http://aigamedev.com/open/tutorials/clearance-based-pathfinding/
@arjenvanderende maybe we should do this next? It would be a great improvement. We could even do a small step before full-fledged path finding.