Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

suboptimal path with diagonal and manhattan #49

Open
caryoscelus opened this issue Jan 24, 2024 · 0 comments
Open

suboptimal path with diagonal and manhattan #49

caryoscelus opened this issue Jan 24, 2024 · 0 comments

Comments

@caryoscelus
Copy link

i changed example to allow diagonal movement and experimented a little with it. seems like manhattan fails to find shortest solution under certain conditions. e.g. it produces this
manhattan
instead of
good
(which is produced by other heuristics)

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant