bracket-lib icon indicating copy to clipboard operation
bracket-lib copied to clipboard

Feature request: DijkstraMap find_lowest_exits function

Open tmilker opened this issue 4 years ago • 0 comments

In a 4-way movement roguelike, there are cases where there can be two movement directions that cost the same amount in the DijkstraMap. This is a request to add a function to return a vector of the lowest exit indices for further processing.

You can see the issue this causes for monster movement with only having find_lowest_exit in HandsOnRust: they favor moving in dog legs chasing the player east/west and will never try moving north/south towards the player if the player moves east/west and is aligned with the monster.

tmilker avatar Nov 17 '21 03:11 tmilker