amethyst / amethyst/bracket-lib

Feature request: DijkstraMap find_lowest_exits function

Open
#249 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
1.7k
Forks
126
PR merge metrics
No merged PRs in 30d

Description

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.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.