dune2themaker4j icon indicating copy to clipboard operation
dune2themaker4j copied to clipboard

Pathfinding

Open stefanhendriks opened this issue 8 years ago • 1 comments

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/

stefanhendriks avatar Jan 03 '16 17:01 stefanhendriks

@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.

stefanhendriks avatar Jul 24 '17 06:07 stefanhendriks